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1 Introduction 

Dans m, U, une algebre de Hopf des arbres enracines TCr est introduite dans le 
but d'etudier un probleme de renormalisation. Cette algebre de Hopf est commutative, 
non cocommutative, et verifie une propriete universelle en cohomologie de Hochschild. On 
montre que le dual gradue de cette algebre de Hopf est l'algebre enveloppante de l'algebre 
de Lie des arbres enracines ; enfin, on construit dans || une bigraduation de Tip qui 
permet de calculer les dimensions des composantes homogenes de l'espace des elements 
primitifs de Hp, sans toutefois donner une expression pour ces elements. 

Dans ce papier, comme il etait suggere dans || , nous introduisons une nouvelle algebre 
de Hopf 7^p R , ni commutative, ni cocommutative, generalisant la construction precedente. 
Apres quelques resultats preliminaries sur les algebres de Hopf graduees, nous montrons 
que cette algebre verifie une propriete universelle en cohomologie de Hochschild. On mon- 
tre de plus que son dual gradue (H^p)* 9 est isomorphe a Ti^p] ce resultat permet de 
construire un couplage de Hopf non degenere ( , ) entre TCp R et elle-meme. La base duale 
(ep) de la base des forets est particulierement bien adaptee au calcul du coproduit ; en 
particulier, elle permet de trouver facilement les elements primitifs de 7ip R . De plus, nous 
donnons un sens combinatoire au couplage ( , ) , ce qui permet de donner une expression 
combinatoire directe des elements primitifs. Ces resultats permettent de montrer que Tip^ 
est isomorphe a l'algebre de Hopf des arbres plans binaires introduite dans ]13| . 



Enfin, on demontre plusieurs resultats sur les cogebres tensorielles ; appliques a Hr, 
ils permettent de retrouver les resultats de 0. On termine en montrant que les algebres 
de Hopf des arbres plans decores par un ensemble T> fini ou denombrable (voir [||]) sont 
toutes isomorphes. 



2 Dual gradue 

2.1 Cas d'un espace vectoriel 

Soit V un espace vectoriel sur un corps commutatif K. On suppose V muni d'une 
graduation (V^) ne N, telle que dim(V n ) soit finie pour tout n. Pour tout x G V, x ^ 0, on 
pose poids(x) = mm{n/x G Vq © . . . © V n }. 

On identifie V* avec {/ G V*/f(V k ) = (0) si k ^ n} C V*, et on pose V* 9 = V* = 
{/ G V*/3 n , f{V n ) = (0) si n > n }. V* 9 est un espace gradue, avec (V* 9 ) n = V*. 
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Lemme 1 Soit (e;)j g / une base de V formee d 'elements homogenes. Pouri E /, on definit 
fi E V* par fi(ej) = 5ij, ou 5 est le symbole de Kronecker. Alors (fi)iei est une base de 
V* 9 . 

Preuve : si ej 6 Vt, on a /, 6 V k *. Soit Jk = {j E I/ej E 14}- II suffit alors de montrer que 
(fj)jej k est une base de V k *. Comme 14 est de dimension finie, c'est immediat. □ 

Lemme 2 Soient V etW deux espaces gradues et soit 7 : V 1 — > W , homogene de degre 
k E Z. Alors il existe une unique application 7* 9 : W* 9 1 — > V* 9 , telle que : 

l* 9 U)(x) = f(l{x)) V/ E W*9, Wx E V. 
De plus, 7* 9 est homogene de degre —k. 
Preuve : 

Unicite : soit 7* : W* 1 — > V* la transposed de 7. On a alors 7* 9 = 7j^* s - 
Existence : il faut montrer que 7*(W* 9 ) C V* 9 . Soit / E W*. Soit x E Vi, i ^ n - k. 
7 *(/)(x) = /( 7 (x)) = car 7(2) E W l+k , i + k^n. Done 7 *{W*) C V:_ k . □ 

On munit V Cg) V d'une graduation donnee par : 

(V®V) n = Yl v k® v i- 

k+l=n 

Lemme 3 On considere V application suivante : 

9 V : V* 9 ® V* 9 1 — y (V ® V)* 9 

\ ac®y 1 — ► f(x)g(y). 
Alors Qy est un isomorphisme d 'espaces gradues. 

Preuve : classiquement, 6y est injectif (voir Hl2| ). Soit / E V^, g E V*, x E 14, y E Vi, 
avec k + I 7^ m + n. 9y(f £g> g)(x ® y) = f(x)g(y) = car ^ m ou I ^ n. Done #y est 
homogene de degre 0. De plus, 

dim((V* 9 <g> V™ 9 )^) = dim(V fc *)dzm(tf) 
= dim(Vk)dim{Vi) 

k+l=n 

= dim{{V®Vf n ). 

Done #y est egalement surjectif. □ 

Soit V" un espace gradue, et W un sous-espace de V. On dira que W est un sous-espace 
gradue de V si W = 0(W n 14). 
Lemme 4 Sozt PI 7 un sous-espace gradue de V. 

1. Soit W n — W fl 14 sort W 7 ^"™ V orthogonal de W n dans la dualite entre V n et V*. 
Alors dans la dualite entre V et V* 9 , on a : 



w L = 0w- L ». 



n=0 



2. De plus, W ±x = W. 

Preuve : On a W ± = (©l^) 1 = f|W)- 0r = © i# „ © W n ±n , done 
0f n in . Comme W^ n±n = W n , on a les resultats annonces. □ 
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2.2 Cas d'une algebre de Hopf 

Soit (A, m, r), A, e, S) une algebre de Hopf graduee sur un corps commutatif K, 
c'est-a-dire qu'il existe une graduation (A n ) ng N de l'espace vectoriel A, avec : 



m(A n <g> A m ) C A n+m , Vn, m G N, 

A(A n ) C ^2 A k ® A h Vn G N. 



(1) 
(2) 



k+l=n 

(C'est-a-dire que met A sont homogenes de degre 0) 
On suppose de plus : 

(Ci) dim(Ao) = 1 ; 

(C2) les A n sont de dimension finie. 

On a alors A = (1). D'apres ||, proposition III. 3. 5, on a Ker(e) = (& n>1 A n . 
Theoreme 5 A* 9 es£ muni d'une structure d 'algebre de Hopf graduee donnee par : 

1. Wf,geA* 9 , WxeA, (fg)(x) = (f ®g)(A(x)) ; 

2. l A *9 = e ; 

3. V/ G A* 9 , Vx, ye A, A(f)(x ®y) = f(xy) ; 
I VfeA*9,e(f) = f(l); 

5. V/ G A* 9 , Vx G A, (S(f)) (x) = f (S(x)) ; 

6. {A* 9 ) n = A* n . 

Preuve : m, n, A, e, S sont homogenes de degre (K etant muni de la graduation triviale). 
En utilisant les lemmes |2| et H, on considere : 



m* 9 


A* 9 


n* 9 


A* 9 


A* 9 


A* 9 


e* 9 


K 1- 


S* 9 


A* 9 



(A® A) 



'HI 



A 



*9 



» A* 9 ; 



v4* 9 



v4* 9 



Classiquement, (A* 9 , A* 9 , e* 9 , m* 9 , n* 9 , S* 9 ) est une algebre de Hopf verifiant 1 — 5 (voir 
|l"2|j). Comme A* 9 et m* 9 sont homogenes de degre 0, 6 est verifiee. □ 



Proposition 6 1. (A* 9 )* 9 et A sont isomorphes comme algebres de Eopjgradue.es. 

2. Soit M I'ideal d' augmentation de A, c'est-a-dire M = Ker(e). Soit Prim(A* 9 ) 
{/ G A* 9 /A(f) = 1®/ + /®!}. Alors dans la dualite entre A et A* 9 , 



Prim(A* 9 )- 
((1)©M 2 )' 



(1)©M 2 , 
Prim(A* 9 ). 



Preuve : 

1. Soit i r 



A, 



X h 



{AD* 

K - 



K 



Comme A n est de dimension finie, i n est un isomorphisme d'espaces vectoriels ; par suite, 
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i : A i — > (A* 9 )* 9 defini par i\A n = i n est un isomorphisme d'espaces vectoriels gradues. 
On montre facilement qu'il s'agit d'un isomorphisme d'algebres de Hopf (voir [0). 

2. (1) C PrimlA* 9 ) 1 - : soit p G Prim(A* 9 ). Mors p(l) = e(p) = 0. 
M 2 C Przm(A* 9 )" L : soit m G M 2 . On peut supposer m = mif7i2, e(mi) = e(m2) = 0. 
Soit p G Prim(A* 9 ) . On a : 

p{m\m2) = A(p)(mi © ^2) 

= (1 ©p + p® l)(mi (8) m 2 ) 
= e(mi)p(m 2 ) + p{m 1 )e{m 2 ) 
= 0. 

((^©M 2 ) 1 " C Prim(A* 9 ) : soit / G ((1) © M 2 )" 1 . II s'agit de montrer : Vx,y G A, 
A(f)(x <S>y) = (/ © 1 + 1 © /)(# © y), c'est-a-dire : f(xy) = f(x)s(y) + e(x)f(y). Comme 
A = (1) © Ker(s), il suffit de considerer les 4 cas suivants : 

1. x = y = 1 : il faut montrer /(l) = 2/(1), ce qui est vrai car / G (1)^ ; 

2. x = 1, e(y) = : evident ; 

3. e(x) — 0, y — 1 : evident ; 

4. e(x) = e(y) = : alors xy G M 2 , et done f(xy) = 0. 

On a montre (1) © M 2 C Prim(A* 9 ) ± et ((1) © M 2 ) 1 " C Przm(A* 9 ). Comme A et A* 9 
sont des algebres de Hopf graduees, Prim(A* 9 ) et M 2 sont des sous-espaces gradues. On 
obtient done les inclusions reciproques par passage a Forthogonal en utilisant le lemme ||. 
□ 

2.3 Cas des algebres enveloppantes 

On suppose que g est une algebre de Lie graduee, avec g — (0), et les Q n de 
dimension finie. Alors U(q) est une algebre de Hopf graduee verifiant (Ci) et (C 2 ). On 
suppose de plus que K est de caracteristique nulle. 

Proposition 7 Soit M = Ker{eu{ 5 )*a) = © n >i^(s)^- Soit V un supplementaire gradue 
de M 2 dans M. Soit S(V) V algebre symetrique~de V . On considere le morphisme d'algebres 
suivant : 

v G V 1 — > v. 
Alors £v est un isomorphisme d'algebres graduees. 

Preuve : remarquons d'abord que U(q)* 9 est une algebre commutative, et done £y est bien 
defini. 

Soit (ej)j 6 j une base de q formee d'elements homogenes, oil I = {1, . . . ,n} ou N* 
suivant la dimension de jj. On pose Si l'ensemble des elements (vi, . . . , Uk, ■ ■ ■ ) de N 7 tels 
que les Uj soient presque tous nuls. Pour v — (z/ 1; . . . ,i/ k , . . .) G Si, avec k tel Uj = si 
j > k, on pose : 

_ e i ••• e fc 

v x \ ...v k \ 
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Suivant JO]], pages 91 et suivantes, pour tout v E Sj : 

A(e„) = ^ e A © e M . 

X+fi=u 

D'apres le theoreme de Poincare-Birkhoff-Witt, (e iy ) 1/e 5 / est une base de U(g), formee 
d'elements homogenes. Soit (f u ) u es I la base de U(q)* 9 , definie par /^(e^) = 8 Vtli . 

fMex) = (/„®/„)A(e A ) 

= {fu®fp){ e «® e /3) 

Par suite, /^/^ = f v+fl . On considere alors Vo l'espace engendre par les f v , ^2^ = 1, ainsi 
que : 

UeV i— > /„. 

On deduit alors immediatement du calcul precedent que £y est un isomorphisme d'algebres. 
De plus, comme Prim(U(g)) = g (car K est de caracteristique nulle, voir flOU), on a 
U(g)* 9 — Vo © Prim(U(g))- L , done Vo est un supplement aire gradue de M dans M 2 
d'apres la proposition ||-2. II est evident que £y est homogene de degre zero. 

Considerons 1/ un supplement aire gradue de M 2 dans M. Montrons que V genere 
U(q)* 9 . Soit / G U(q)* 9 , de poids n. Si n = 0, alors / G< V >, la sous-algebre engendree 
par V. Supposons que tous les elements de poids strictement inferieur a n soient dans 

< V >. On peut alors supposer / homogene; alors / £ M — M 2 © V : on peut done 
supposer / = /1/2, f% E M, et done poids(fi) < n pour i — 1, 2. Par suite les sont dans 

< V >, et done / G< V >. 

Done V genere U(q)* 9 . Par suite, £y est surjectif, homogene de degre zero. De plus, V 
et Vq sont des espaces gradues isomorphes, done S(V) et S(Vq) sont des algebres graduees 
isomorphes. Pour tout n G N, on a done dim(S(V) n ) = dim(S(Vo) n ) = dim(U(g)^ 9 ) ; on 
en deduit que £y est un isomorphime. □ 

3 Resultats sur les cogebres et les algebres de Hopf 
graduees 

3.1 Filtration par deg p 

Lemme 8 Soient (C, A, e) une cogebre, et e EC tel que A(e) = e® e. On pose : 

A(x) = A(x) — e © x — x © e, Vx G C. 
Alors A est coassociatif, e'est-d-dire : pour tout x E C, (A®/d)oA(x) = (W®A)oA(i). 
Preuve : pour tout ?/ G C, on pose A($/) = ^ <8> y". 

(A © Id) o A(x) = e®e©x+e®x©e+x®e®e+ 2J x' © x" © e 

+ y x ' ® e ® a; " + e ® x ' ® x " + S ® ® x " ' 

(/d © A) o A(x) = e®x£g>e + e£g>e£g>x + e © x £g> x" + x © e © e 

+ x' © a/' © e + x' © e © x" + ^ x ' ® ® GO"- 



Comme A est coassociatif, les deux membres de droite sont egaux. On en deduit alors le 
result at voulu. □ 

Soit C une cogebre graduee verifiant la condition (Ci). D'apres @, il existe un unique 
x G C non nul tel que A(x) = x <8> x. Cet element sera note 1. II est homogene de poids 
zero. On a de plus M = Ker(e) = n>1 C n , et Vx G M, A(x) = x ® 1 + 1 ® x + M ® M . 
Enfin, C* 5 est muni d'une structure d'algebre donnee par : 

(/</)(*) = (/®</)(A(x)) V/ l9 er 9 , VxgC. 

On definit A(x) = A 1 (a;) = A(x) — 1 <g> x — x <g> 1 pour tout x G C, et par recurrence 
A fe = (A^ 1 <g> Id) o A. 

Lemme 9 S'ort p la projection sur ® n>1 C n parallelement a Co- Alors pour tout k > 1 : 

A fc o p = p®( fe+1 ) o A k . 

Preuve : on remarque que p(x) = x — e(x)l, Vx G C. Montrons par recurrence que 
A h o p = p® fc+1 o A fc . Pour = 1, c'est immediat si x = 1, et decoule des remarques 
precedentes si e(x) = 0. Supposons l'hypothese de recurrence vraie au rang k : 

A fc+1 op = (A <g> Id m ) o A k o p 

= (A (8) Id 0fe ) o p® k+l o A fc 
= p® k+2 o (A g> Id® fc ) o A k 
= p ® k+2 oA k+1 . 

(On a utilise l'hypothese de recurrence pour la deuxieme egalite, et le resultat avec k = 1 
pour la troisieme.) □ 

Lemme 10 Soit x G C, tel que A n (x) = 0. Alors A n_1 (a;) G Prim(C) m . 

Preuve : comme A est coassociatif, A^^x) G Ker^^-^A^Id 8 ^) Vz G {1, . . . , n}. 
Done A n_1 (x) G f) (C ^" 1 ) <g> Prim(C) <g> = Prim(C)® n . □ 

Lemme 11 Pour tout x G M, on a A poi(is w(x) = 0. 

Preuve : par recurrence sur poids(x). Si poids(x) = 1, alors x est necessairement primitif, 
et done A(x) = 0. Supposons l'hypothese de recurrence vraie au rang n. Soit x de poids 
n ; on pose A(x) = x ' ® x "? poids(x') < n. Par coassociativite de A, on a : 

A n (x) = ^ A n_1 (x') ® x" = 0. □ 

On pose Cdeg p < n = (1) © ITer(A n ) = ITer(A n o p). D'apres le lemme precedent, c'est 
une filtration de l'espace C. Pour x G C, x ^ 0, on pose deg p (x) = min{n/A n o p(x) = 0}, 
de sorte que Cd egp <n = {x G C/deg p (x) < n}. On a deg p (x) < poids(x) Vx 7^ 0. 

Proposition 12 Soit = (l) 1 - C C* 9 . Alors dans la dualite entre C et C* 9 , on a : 

{c de9p < n ) x = m:+\ 
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Preuve : c'est evident si n = 0. Supposons n > 1. Posons p* la projection sur © n>1 C* = 
M* parallelement a Cq . On a facilement p* = p* 9 . Soient mi, . . . , m n+ i G M*, x G Cd egp <n- 

(mi . . .m n+ i,x) = (mi <g> . . . <g> m n+1 , A n (x)) 

= (pf (n+1) (m 1 ®...®m n+1 ),A"(x)) 

= (mi®...® m n+ i, p® (n+1) o A"(x)) 

= (mi® ...®m n+ i,K n (p(x))) 

= (mi ® . . . ® m n+ i, 0) 

= 0. 

(On a utilise le lemme |9] pour la quatrieme egalite.) 
Done M: +1 C (C degp < n ) ± . 

Pour montrer l'inclusion reciproque, il suffit de montrer que (M™ +1 ) ± C Cd egp <n- Soit 
i6(M; +1 ) i )mi) ...,m n+1 eM # . 

(mi <g> . . . <8>m n+ i, A n o p(x))) = (mi . . . m n+ i, x) 

= 0. 

Done A" o p(x) E M^ n+1 ^ n (Mf = (0). Par suite, A n o p(x) = 0, et done x E 

Cdeg p <n- ^ 

Corollaire 13 (Cd eft) < n )neN esZ une filtration de cogebre, e'est-a-dire : 

A(Cdeg p <n) Q Cdeg p <k ® Cdeg p <l- 

k+l=n 

Lemme 14 Sozt A ime algebre et M un ideal de A. Pour tout n GN, on a : 
p| (M fe+1 <g> A + A <g> M m ) = ^ikP^ikF. 

k+l=n i+j>n 

Preuve : 

D : soit x = Xi ® Xj E M % (g> M J , i + j > n. Soient k, I E N, k + I = n. Si k < i, alors 
Xi E M { C M fc+1 , et done x E M k+1 (g) A. Sinon, / < j car k + Z < n < i + j. Done 
xj E M l+1 , et x E A ® M m . 

C : pour tout j 6 N, soit Wj un supplement aire de M i+1 dans M J , et soit = DM 1 . 
On a alors : 

A = 
M k = 

A <g> A = 

Pour i, j G NU {oo}, soit p id : A <g) A 
cette somme directe. Soit x E f](M k+1 (g) A + A ® M m ). Soit fc G N. Comme a; G 
M fc+1 gi A + A® M n ~ k+1 , si z < k et j < n - k, alors Pij(x) = 0. Par suite, si Pij(x) ^ 0, 



i=0 

oo 

oo 
ij=0 

— ► Wj (g) la projection sur Wi g) W^- dans 
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alors pour tout k G N, i > k ou j > n — k. En particulier pour k = i, on a j > n — i. 
Done : 

x G Wi ® Wj C E M* ® M j . □ 

i+j>n i+j>n 

Preuve du corollaire : soit x G C deft) < n ; montrons que A(x) G Y J k+i=n C deg p <k ® Cde 9p <i- 
On a : 



E cw* ® = E ( M * +1 ) x ® ( M * +1 ) x 

+i=n fc+Z=n 

= e ( M * +1 ® ^ + c * 9 ® M * +1 > 



k+l=n 



p| (M* +1 <g> C* 9 + C* 9 (8) Mi +1 ) 

E^:® Mi) . (3) 



(On a utilise le lemme pour la derniere egalite, avec A = C* 9 et M = M*.) 
Soit /! G M:, h G Mi, i + j > n. Alors /i/ 2 G M^ 1 = (C^^, done : 

(A(x),A®/ 2 ) = (x,A/ 2 ) 
= 0. 

D'apres (|), A(x) G E&-H= re Cdes P <fc ® C<fe 9p <«- D 

3.2 Cas d'une algebre de Hopf graduee 

Soit A une algebre de Hopf graduee verifiant (Ci). On suppose de plus que K est 
de caracteristique nulle. 

S n agit sur A® n par a. (xi <8> . . . <E> x n ) = x<j(i) ® . . . ® x^). On rappelle qu'un (p, q)- 
battage est un element a de S p+q , croissant sur {1, . . . ,p} et sur {p + 1, . . . ,p + q}- On 
note bat(p, q) l'ensemble des (p, g)-battages. 

Lemme 15 1. Soientx,y G A — {0} ; deg p (x) = p, deg p (y) = q. On suppose quee(x) = 
e{y) = 0. On pose A p -\x) = £\ xf ) ® . . . <g> xf ) A^ 1 ^) = £\ ® . . . ® 
/es x} et les yj etant primitifs (lemme |7^ ). Alors : 

A p+ ^ 1 (xy) = E E 

i,j tr£bat(p,q) 

2. Soient Pi, . . . ,p n G Prim(A). On a : 

A n_1 (j9i ...p n )= E ® ' ' ' ®P°{n)- 

cr£S n 

Preuve : 
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1. D'apres le lemme |9] : 

A p+q -\xy) = A p+q -\p{xy)) 

= p®^ (A p+q - l (x)A p+q - 1 (y)) . 

Le resultat est alors immediat. 

2. Recurrence sur n. La formule est vraie pour n = 2. Supposons l'hypothese de 
recurrence vraie au rang n — 1. D'apres 1, on a : 

A n_1 (pi . . .p n ) = Yl r -^(!) ® ■ ■ ■ ®P<r(n-l) ®Pn)- 

T£bat(n — 1,1) <T£S n -l 

Or il y a exactement n (n — 1, l)-battages : r G 6ai(n — 1, 1) est caracterise par r(n). 
Alors : 

n 

A n_1 (pi . . .p n ) = ^ ^ (p (J (i) . . . <g> p a (i-l) ® Pn ® Pa(i) <8> • • • <S> Pa(n-1)) 
1=1 aESn-l 

= ^M 1 ) ® ■ ■ ■ D 

Proposition 16 (A2 e g p <n)neN esi une filtration de I 'algebre de Hopf A. 

Preuve : on a deja vu qu'il s'agissait d'une filtration de cogebre. Soit x,y & A, deg p (x) = 

p, deg p (y) = q. Alors d'apres le lemme ITR A p+9_1 (p(xy)) G Prim(A)®'- p+ ' ? \ et done 



A p+q (p(xy)) = 0. Done deg p (xy) < p + q. On a done bien une filtration d'algebre. □ 

3.3 Algebres de Hopf graduees cocommutatives ou commuta- 
tives 

On suppose toujours K de caracteristique nulle. 
Les considerations precedentes permettent de donner la preuve suivante du theoreme 
de Cartier-Milnor-Moore-Quillen : 

Theoreme 17 (Cartier-Milnor-Moore-Quillen) Soit A une algebre de Hopf cocom- 
mutative graduee verifiant (C\). Alors A est isomorphe a U(Prim(A)) comme algebre de 
Hopf graduee. 

Preuve : montrons d'abord que Prim(A) genere l'algebre A. Soit V la sous algebre de A 
engendree par Prim(A). Soit x G A, montrons que On peut se ramener a e(x) = 0. 

Procedons par recurrence sur deg p (x). Si deg p (x) = 1, alors x est primitif, et done x G V . 
Supposons l'hypothese de recurrence vraie au rang n — 1, et supposons deg p (x) = n. 
D'apres le lemme [TU], on peut poser A n_1 (x) = £\ <8> . . . ®x\ n \ les xf' etant primitifs. 
Comme A est cocommutative, on a : 



, n— 1 



[x) = ^ xf ® . . . <g) x| 



® . . . ® x, (CT(n)) 
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(On a utilise le lemme [15|-2 pour la derniere egalite). 

Done deg p (x — #j ■ ■ ■ x\ ) < n, et done i - x^ 1 ' . . . x\ n ' G V ; on en deduit que 
x G V. 

Par suite, on a un morphisme surjectif d'algebres de Hopf, homogene de poids zero : 

£ : U(Prim(A)) i — > A 
p G Prim(A) i — > p. 

Comme A verifie la condition (Ci), la composante homogene de poids de Prim(A) est 
nulle, et done U{prim(A)) verifie aussi la condition (Ci). Par suite U(Prim(A)) est filtree 
par deg p (proposition p76|) . 



Supposons £ non injectif, et soit x non nul tel que £(x) = 0. On choisit x de cfe<? p 
minimal. Comme = p pour tout p primitif, necessairement deg p (x) > 1. Posons 
A(x) = x(S>l + l®a; + ^£ / ® x", deg p (x') < deg p (x), deg p (x") < deg p (x). £ est un 
morphisme de cogebres, done : 

A(£(x)) = £<g>£(A(x)) 

= £ <g> £(x ® 1 + 1 <g> x + x' <g> a/') 

= 0. 



Par choix de x, £|A des < deg (x) _ 1 est injectif, d'ou J^x'tSix" = 0. Done x est primitif, et done 
deg p (x) = 1 : contradiction. Done £ est injectif. □ 

Proposition 18 Soit A une algebre de Hopf graduee commutative verifiant (Ci) et (C2). 
Posons M = Ker{e). Alors si G est un supplementaire gradue de M 2 dans M, on a un 
isomorphisme d'algebres graduees : 

i G :S{G) ^ A 
geG 1— > g. 

Preuve : A* 9 est une algebre co commutative. En appliquant le theoreme precedent et la 
proposition [7|, on obtient immediatement le result at, car A et [A* 9 )* 9 sont isomorphes 
d'apres la proposition ^-1. □ 

Corollaire 19 Soit A une algebre de Hopf graduee verifiant (Ci) et (6*2)- Alors Vx, y G A, 
on a : 

deg p (xy) = deg p (x) + deg p (y) ; 
poids(xy) = poids (x) + poids (y). 

Preuve : il s'agit de montrer que l'algebre graduee associee a la titration par deg p est 
integre. En utilisant le resultat precedent, il sufht de montrer que e'est une algebre com- 
mutative. Soient x,y G A, e{x) = e(y) = 0. On utilise les notations du lemme [H^-l. Soit 
cr G bat(p, q). Soit a G S p+g defini par : 

a(i) = a{i + p) si i < q 
= a{i — q) si i > q. 
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On remarque immediatement que a i — > a est une bijection de bat(p, q) vers bat(q,p). 
De plus, a.(xi <g> . . . <g> x p <g> y\ ® . . . ® y q ) = a.(yi <8> . . . (g> y q <g> x\ ® . . . ® x p ) Vxj, G A. 
Done : 

A p+q -\xy) = J2 J2 

i,j a£bat(p,q) 

= E E 

»,j a€bat(q,p) 

= Ar+i-^yx). 

Par suite, deg p (xy — yx) < p + q = deg p (x) + deg p (y), et done l'algebre graduee associee 
est commutative, done integre d'apres le resultat precedent. On en deduit que A est elle- 
meme integre, et done poids(xy) = poids(x) + poids(y), Wx,y e A. □ 

Remarque : cette propriete est fausse si est de caracteristique p non nulle. En effet, 
soit x un element primitif non nul de A ; alors deg p (x) = 1. De plus, a: p est aussi primitif, 
done deg p (x p ) — 1 ^ p. 

4 Algebre de Hopf des arbres enracines plans decores 
4.1 Construction 

Definition 20 Un arbre plan enracine t est la donnee d'un graphe fini oriente connexe 
et sans boucles, muni d'un plongement dans le plan ; on suppose que l'un des sommets 
de ce graphe n'est l'arrivee d'aucune arete ; ce sommet est appele racine de t. Les arbres 
plans enracines seront dessines avec la racine en bas. Le poids de t est le nombre de ses 
sommets. L'ensemble des arbres plans enracines est note Tpr. 

Soit V un ensemble non vide. Un arbre plan enracine decore par V est un arbre plan 
enracine t muni d'une application d t de l'ensemble de ses sommets vers V. L'image d'un 
sommet s par cette application est appelee decoration de s. L'ensemble des arbres plans 
enracines decores par T> sera note Tp R . Pour tout d G T>, on notera ^ l'element de Tp R 
forme d'un seul sommet decore par d. 





1 






. I 


1 v : 


! Y k 





FlG. 1: les arbres plans enracines de poids inferieur oil egal a 4- 



Soit V un ensemble non vide, et soit 7~Cp iR l'algebre libre engendree sur Q par les 
elements de Tp R . Les monomes en les arbres plans enracines de cette algebre sont appeles 
forets planes enracinees decorees; il sera souvent utile de considerer 1 comme la foret 
vide. L'ensemble des forets planes enracinees decorees est note Tp^ R . Le poids d'une foret 
F — ti . . . t n est par definition poids(ti) + . . . + poids(t n ). 

On va munir l~Cp R d'une structure d'algebre de Hopf. Soit t G Tp R . Une coupe 
elementaire de t est une coupe sur une seule arete de t. Une coupe admissible de t est 



. . . ® xf } ®yy ® . . . ®yf) 
. . .®yf ®xf ] ® . . . ® xf ] ) 
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une coupe non vide telle que tout trajet d'un sommet de t vers un autre ne rencontre 
au plus qu'une seule coupe elementaire. L'ensemble des coupes admissibles de t est note 
A.d*(t). Une coupe admissible c envoie t vers un couple (P c (t),R c (t)) G Fg R x Tp R , tel 
que R c (t) est la composante connexe de la racine de t apres la coupe, et P c (t) est la foret 
plane formee par les autres composantes connexes. 

D'autre part, si c v est la coupe vide de t, on pose P Cv (t) = 1 et R Cv (t) = t. On definit 
la coupe totale de t comme une coupe c t telle P Ct (t) = t et R Ct (t) = 1. L'ensemble forme 
des coupes admissibles de t, de la coupe vide et de la coupe totale de t est note Ad(t). 

Soit maintenant F G Fp R , F ^ 1. II existe ti, . . . ,t n G tels que F — t± . . .t n . 

Une coupe admissible de F est un n-uplet (ci, ... , c„) tel que q G »4d(ii) Vi. Si toutes 
les Ci sont vides (respectivement totales), c est appelee la coupe vide de F (respec- 
tivement la coupe totale de F). L'ensemble des coupes admissibles non vides et non 
totales de F est note Ad*(F). L'ensemble de toutes les coupes admissibles de F est 
note Ad(F). Pour c = (c u . . . , c n ) G M(F), on pose P C (F) = P Cl fa) . . . P Cn (t n ) et 
R C (F) = R^fa)...R c -{t n ). 

On definit A : H RR i — ► <g> ftp ii? par : 
A(l) = 1(8)1, 

A(F) = P C (F)®R C {F) 
ceAd(F) 

= + ^ P C (F)®R C (F), pour F e J% jR , F^ 1. (4) 

ce.4ci*(-F) 



coupes admissibles : 
c d c d 

A (y )= v « 



1 + 



d 
a 



c d 



\^ ^ v 



a 



c d 



, c d c d 

Ia+ 

la 



Fig. 2: calcul d'un coproduit dans Wp R , avec V = {a, b, c, d}. 

Soit F — ti . . . t n G Jp^. On deduit immediatement de la definition des coupes ad- 
missibles de F que A(F) = Afa) . . . Afa), et done A est un morphisme d'algebres. 



H 



v 



Soit e : 



1 p,r ' 7 v 
1 i — > 1 

F i — ► si F G J~ RR , F^l. 
II est immediat que e est une counite pour A. 



Pour montrer que CHp iR , m, rj, A, e) est une bigebre, il ne reste plus qu'a montrer 
que A est coassociatif. Pour cela, on introduit les operateurs suivants : pour d G T>, on 
pose B~i : T^, R i — > 1~pr, tel que B^fa ■ ■ -t n ) est l'arbre plan enracine decore obtenu en 
reliant les racines de ti, . . . ,t n (dans cet ordre) a une racine commune decoree par d. En 
particulier, B~\{1) = m d . On prolonge B~\ en un operateur de T~(p R - 

On definit egalement B~ : T RR i — ► J-p R , qui envoie un arbre enracine plan decore t 
sur la foret obtenue en otant la racine de t. On a B~ o B~\{F) = F VF G J^jj, Vd G X>. 
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Proposition 21 Vx G Ti$ >R , A (B+{x)) = B+(x) ® 1 + ( Id <g> S+) o A(ar). 

Preuve : il suffit de le montrer pour F — t± . . .t n E 

Dans ce cas, on aune bijection a : Ad(F) i — ► *4.<i(Fj~(F)) — {coupe totale de Fj~(F)}, 
qui envoie la coupe c de F sur la coupe a(c) de B^(F) telle que P a< ^ c \B^(F)) = P C (F) 
et R a{c) (B+(F)) = B+(P C (F)). Le resultat decoule alors immediatement de (|). □ 

Montrons que A est coassociatif. 

II suffit de montrer que (A <g> Id) o A(F) = (Id <g> A) o A(F), VF G Tp R . Procedons 
par recurrence sur poids(F). Si poids(F) = : alors F — 1, et le resultat est evident. 
Supposons la propriete vraie pour toute foret de poids inferieur ou egal a n — 1, et soit F 
une foret de poids n. Deux cas se presentent : 

1. F £ Tp R : alors il existe deux forets non vides F\ et F 2 telles que F = F 1 F 2 . On a 
poids(Fi) < n et poids(F 2 ) < n, done la propriete est vraie pour Fi et F 2 , et comme 
A est un morphisme d'algebres, elle est vraie pour F. 

2. F G T^Pfj : alors il existe un unique d G V et une unique Fx G Fj?^, F = Fj~(Fi). 
De plus poids(Fi) = poids(F) — 1, done la propriete est vraie pour Fi. On a : 

A(F) = A(F+(F)) =F® l + (/rf®F+)oA(F 1 ). 

D'oii : 

(JrfOA)oA(F) = F®1® 1 + (Jc/O (AoF+)) oA(Fi) 

= F<g>l® 1 + (ld®Id®B+) o(/d<g)A)o A(Fi) 

+ ((/d®Sj-)oA(Fi))®l 
= F <g> 1 <g> 1 + [id ® Id® o (A <g> Id) o A(Fi) 

+ ((/rf®F+)o A(Fx)) (8) 1 
= F® + (A®F+) oA(Fi) 

+ ((Id®B+)o A(Fx)) ®1 
= (A ® Id) (F ® 1 + (Id ® S+) o A(Fx)) 
= (A® Id) o A(F). 



(On a utilise l'hypothese de recurrence pour la troisieme egalite, et la proposition pi] pour 
la premiere, la deuxieme, la cinquieme et la sixieme egalite.) 

Montrons que T(p R possede une antipode. 

Pour t G l£ R , posons A(t) = t <8> 1 + 1 <8> t + 1' ® t", poids(t') < poids(t), poids(t") < 
poids(t). Soient Si et S 2 les antimorphismes d'algebres dermis par recurrence sur le poids 
de la maniere suivante : 

Si(t) = -t s 2 (t) = -t -Y^t's 2 (t"). 

Alors pour tout t G Tp R , on a : 

m o (S 1 ! ® Id) o A(t) = 

= v°e(t) ; 

mo (Id® S 2 ) o A(t) = 

= r]oe(t). 
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Done dans £(Hp R ) muni du produit de convolution *, on a : 

Si -k Id = Id -k S 2 = l^j. 



Par suite, on a 



{3!*Id)*S2 = i*s 2 

= S 2 

= S 1 *(Id*S 2 ) 

= S 1 *l 

= s 1 . 

Done S = S\ = S 2 est une antipode de 1Cp R . 

Theoreme 22 (7{p R ,m,rj, A,e, S) est une algebre de Hopf. 

On donnera dans le theoreme |38] une expression directe de l'antipode. 

Remarques : 

1. Si V et V ont le meme cardinal, il est evident que Ti.^ R et TCp' R sont isomorphes 
comme algebres de Hopf. 

2. On peut egalement effectuer cette construction a partir de T PR , l'ensemble des arbres 
enracines plans (non decores) ; l'algebre de Hopf obtenue est notee Hp t R. Quand le 
cardinal de V est egal a 1, on a un isomorphisme d'algebres de Hopf entre 7ip R et 
1~Lp,r qui envoie l'arbre decore (t,d t ) sur t. 

4.2 Graduation 

II est clair que le poids definit une graduation de l'algebre de Hopf TC RR . De plus, 
si T> est fini, de cardinal D, les composantes homogenes sont de dimension finie. On se 
propose de calculer ces dimensions. On note H n la composante homogene de poids n, et 
r n sa dimension. Soit R(X) = ^2r n X n la serie generatrice des r n . 

Soit Tfc le nombre d'arbres plans enracines de poids k. Le nombre d'arbres plans en- 
racines decores par T> de poids k est D k Tj s . On note T(X) = T^X k la serie generatrice 
des Tfc. 

Une base de H n est . ..Ut 1 ,.,t m E^ H , P oids(t 1 )+...+ P oids(t m )=n- D ' ou : 



E E d 



ai+...+a n 



T~ai ■ ■ ■ 7~a r} 



111=1 a-^ + ... + a m =n 

les a,i tons non mils 



(&! + ... + h 



bi\...b r 

bi+2b2 + ...+nb n =n 



rr • • • t-> 



(bi est le nombre de aj egal hi.) 
On a done : 

R(X) = 2 E {bl l l -^j n) \ r 1 D'X^...(r n D n X^ 

n=0 6i+2f)2+ • ■ .+nb„=n 
+oo / +oo 

n=0 \fc=0 
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D'ou : 

De plus, TpR = [Jdev ^H^pr) (union disjointe). On en deduit : D k Tk = Drk-i, et done : 

R{X) = j^ T ( DX )- (6) 

Puis en combinant ces deux resultats, et en prenant la valeur particuliere D = 1 : 

T(X) 2 -T(X) -X = 0. (7) 

On en deduit immediatement le theoreme suivant : 
Theoreme 23 1. 



Tfc 



2 

(2k - 2) 



fc!(Jfe-l)! 
2. 



= i - VT^Wx 



2DX 
(2n)! 



" (n + l)!n! 
Voir la section |14.1| pour les valeurs de rfc, k < 24. 



D n . 



Remarque : est done egal au fc-ieme nombre de Catalan ; on a done la relation : 

k-l 

Tk = ^TtTk-i Vfc > 2. ( 

1=1 

On peut donner une preuve directe de ce resultat en considerant la bijection : 

J P,R 1 2 P,R A I P,R 

B+(t 1 ...t n ) I— > (B+itL-.tn^itn). 



4.3 Propriete universelle 

Soit A une bigebre. Suivant 0, On appelera 1-cocycle de A toute application lineaire 
L de A dans A verifiant : 

A A (L(x)) = L(x) <g> 1 + (Id® L) o A A (x), Vx G A (9) 

Par exemple, pour tout d G P, -Bj" est un 1-cocycle de T~tpn- On notera Z^(A*) l'espace 
des 1-cocycles de A. 

Theoreme 24 1. Soit A une bigebre, T> un ensemble non vide, et Ld G Z^(A*) pour 
tout d G T>. Alors il existe un unique morphisme de bigebres ip de TC^, R dans A 
verifiant : 

if o Bj = L d o ip \/d G V. 
Si de plus A est une algebre de Hopf, alors ip est un morphisme d'algebres de Hopf. 
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2. Cette propriete caracterise Ti.^ R , c 'est- a- dire : si 7i est une algebre de Hopf, G 
Zl{7i*) verifiant 1, alors il existe un isomorphisme d'algebres de Hopf ^ de 7~lp R 
dans H tel que * o B+ = 6+ o Vd G V. 

Preuve : 

1. Unicite : on doit avoir ip(l) = 1 ; de plus, pour tout t G Tp R , dont la racine est 
decoree par d : 

<p{t) = <p(B+oB-(t)) 

= L d o<p(B-(t)). (10) 

Comme poids(B~(t)) = poids(t) — 1, et comme T RR engendre Ti.^ R , une recurrence mon- 
tre qu'il existe au plus un morphisme d'algebres verifiant ([TOD . 

Existence : T RR engendre librement done il existe un unique morphisme d'algebres 
de Ti^p dans A verifiant fllOD . II s'agit de montrer que e'est aussi un morphisme de 
cogebres, e'est-a-dire A^ (f(t)) = <p <E> f (A(£)) V< G Tp R . 

Procedons par recurrence sur poids (t) : si poids(t) = 1, alors il existe d G V, tel que 
t = •d- 

Alors A A (<p(» d )) = A A (L d o<p(l)) 
= A A {L d {\)) 
= L d (l) ® 1 + 1 ® L d {\) 
= <p ® <p (A(m d )) . 

Supposons l'hypothese vraie pour tout t' de poids < n et soit t de poids n. Soit d la 
decoration de la racine de t et soit F = B~(t) ; alors t = B^(F). On a : 

A A (<p(t)) = A A (Ld o tp(F)) 

= L d (<p(F))®l + (Id®L d )oA A (<p(F)) 
= <p(t) ® 1 + (Id®L d ) o (y?® v 7 ) ° 

= ® (t ® 1 + (Id <g> S£) o A(F)) 
= p <g> y> (A(*)) . 

(On a utilise le fait que L d soit un 1-cocycle pour la deuxieme egalite, l'hypothese de 
recurrence pour la troisieme egalite, l'equation (|10|) pour la troisieme et la quatrieme 
egalite, et le fait que _Bj~ soit un 1-cocycle pour la derniere egalite.) 

Montrons que e A o ip(t) = e{t) = 0, V< G T RR . II suffit de montrer que e A o L d = 0, 
Vd G P. Soit x G A On pose A A (x) = £x'® x". On a : 

(e A ® Id) o A A (L d (x)) = (e A ® Id) fl d (x) ® 1 + Id ® Id(^ a;' ® a;") J 

= e A (L d (x))l + Id® L d (^£ A (z') 

= £ A (Id(x))l + Id(^^(a; , )^ / ) 

= e A (L d (x))l + L d (x) 

= Id(^). 

Done e A o L d = 0. 
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Supposons que A a une antipode Sa- Montrons que <p o S(t) = Sa ° <p(t) pour tout 
t G Tp R par recurrence sur n = poids(t). Si poids(t) = 1, alors i est primitif, et done <p(t) 
est primitif, d'ou : 

ip o 5(t) = —(pit) = —Sa ° <p(t). 

Supposons la propriete vraie pour tout arbre de poids inferieur a n. Posons t = B^(F), 
A(F) = l<g>F + F®l + ^F'® F". On a : 

mo(S®/d)oA(i) = mo{S ®Id){t®l + l®t + F ®» d + ^F' ® Bj{F")) 

= S(t)+t + S(F). d + J2S(F')B+(F") 
= e(t)l = 0. 

Et done : 

(poS(t) = - V (t)-<poS(FM. d )-J2<P°S(F'MB+(F")) 
= _ v o S(F)L d (l) - J> o S(F')L d ( V (F")) 

= -(p(t) - S A o <p{F)L d (l) - S A i^F)')L d {(piF)"). 

(On a utilise le fait que est un morphisme de bigebres verifiant L d o ip = ip o B%, et 
l'hypothese de recurrence.) 
De plus : 

mo(S A <S) Id) o A A (<p(t)) = S A i<pit)) + (fit) + S A ° <piF)L d il) 

+ J2SAi(p(F)')L d i(p(F)") 

= E A °(pit)l 

= e(t)l 
= 0. 

(Car L d £ Z\(A*).) 

Done on a bien </? o S'(t) = Sa ° 

2. Soit \l/ : ?ip R i — > TC l'unique morphisme d'algebres de Hopf tel que ^oB d = b^oty, 
et soit — ► Hf R V unique morphisme d'algebres de Hopf verifiant ^'°b d = B d o^f f . 
On a alors : 

Done ^' o ^ est l'unique morphisme d'algebres de Hopf de TC^ R dans 7{p R commutant 
avec Bj pour tout d : e'est done l'identite de 7{p R . De meme, ^ o ^' est l'identite de TC, 
et done \I> et \&' sont des isomorphismes reciproques l'un de l'autre. □ 



5 Dual gradue de Tipp 

5.1 Construction de la forme bilineaire ( , ) 

Dans toute cette section, on suppose T> fini de cardinal D. Comme nous l'avons 
remarque a la fin de la partie |4.1| (remarque 1), on peut supposer que T> — {1, . . . , D}. 
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Lemme 25 Soitp = ^2 Fe:F -v apF un primitif non nul de 'Hp p. Alors il existe F G J~p R , 
de la forme t\ . . . t n -i»d, d ET>, telle que a F soit non nul. 

Preuve : soit F = t\ . . .t n G J~p R telle que : 

a) Op 7^ 0, 

b) si G — t[ . . . t' m G ^pij est telle que que ac ^ 0, alors m < n, et si n = m, poids{t' n ) > 

poids(t„). 

On note d la decoration de la racine de t n . Soit G — t' x . . . t' m G 3~p R . On suppose que 
^4rf(G) contient une coupe c = (ci, . . . , c m ) telle que R C (G) — t\ . . . t n _i»d et P C {G) = 
B~(t n ). Remarquons que necessairement, m > n. Trois cas se presentent : 

1. soit m > n : dans ce cas = ; 

2. soit m = n et l'une des q, i < n, n'est pas vide : alors poids(t' n ) < poids(t n ), et 
done = ; 

3. soit m = n et toutes les q, i < n, sont vides : alors G — F, et alors c est unique. 
On en deduit que dans la base (Fx® F 2 ) Fi&:F T> r de 'H^p®TC^p 1 le coefficient dans l'ecriture 
de A(p) de B~{t n )®ti . . . t n _i«<f est op. Comme p est primitif, necessairement B~{t n ) = 1, 
d'ou F = ti. . .£ n _i« d . □ 

Soit del). On definit 7^ : 1 — > 7~^pp par : 

7d(l) = 0, 

7d(*l.-.*n) = < f f , (11) 

[ ii • • • tn-l si t n — •rf. 

On pose 7^ = 7 d |p Hm(w?fl) . 

Proposition 26 1. 7^ est sujective, homogene de degre — 1. 

2. \/x,y G Hp R , ld{xy) = 7d(a:)e(y) + £7d(y) ; 

5. Vp G Prim(H% R ), p^O, 3d G P,7 d (p) ^ 0. 
Preuve : 

1. Decoule immediatement de (pp . 

2. On remarque que 7d(ti . . . t n ) = ti . . . t„_i7d(t n ). Le resultat en decoule aussitot. 



3. Decoule immediatement du lemme BE □ 



Soit M l'ideal d' augment at ion de (Hpp)* 9 . D'apres la proposition |6], l'orthogonal de 
(1) ©M 2 est Prim(Hp R ). La dualite entre H^ R et (H^p)* 9 induit done une dualite entre 
Prim(H? ;R )et(H? >R y9/((l)®M2). 

7^ est homogene de degre -1 ; par suite, 7^ * 9 : (Hf p)* 9 1 — ► (Hp >R )* 9 / ((1) © M 2 ) est 
homogene de degre 1. 

Soit 7:/ Prim ( n P,R) — > 

I P 1 — ► (7i (?)»••• »7d(p))- 

Par la proposition ^-3, 7 est injective, done 7 * 9 : ((Hpp)* 9 ) D 1 — ► {U^r)* 9 / ((1) © M 2 ) 
est surjective. 
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Or V(h, ...,l D )e ({H% R )* 9 ) D , \/p e Prim{H% R ) : 

D 



1? 



5> * 9 (^)- 



Done 



d'ou : 



d=i 



D 



d=i 



D 

7m(7 * 9 ) = ^/m(7^ *s 



d=l 

(1)©M 2 ' 



'121 



Soit i l'injection canonique de Prim(Tlp R ) dans 7ip R et soit 7r la surjection canonique 
de (Hf iR )* 9 sur (H^ R )* 9 / ((1) © M 2 ). On ai* 9 = vr ; comme^ = 7 rf oi, ona^* 9 = tto 7 * 9 ; 
(|T^) implique done : 



D 



^/m( 7 r) + ((l)©M 2 ) = (13) 



d=l 

Soient / G {H% R Y 9 , x,ye-H v PR . 

A(7?(/))(*®y) = 7?(/)(ai/) 

= f°ld(xy) 

= f(x ld (y)) + f( ld (x))e(y) 

= ((Jd®7d 9 )oA(/)+ 7 ^(/)®l)(^®2/). 



(On a utilise la proposition |26|-2 pour la troisieme egalite). 



Done 7^ 9 est un 1-cocycle de (7{^ R )* 9 . D'apres le theoreme |2~3|, il existe un morphisme 
d'algebres de Hopf * : Hp\ R i — ► (Hp, R )* 9 verifiant * o 5+ = 7 * 9 o 

Montrons que \l/ est homogene de poids : soit F G J-p R de poids n, il faut montrer que 
ty(F) G Tin- Procedons par recurrence sur n : si n = 0, alors F = 1, ^(1) = 1. Supposons 
la propriete vraie pour toute foret de poids strictement inferieur a n ; comme \I/ est un mor- 
phisme d'algebres on peut supposer F G T RR . Alors F = B^{G), avec poids{G) = n — 1 ; 
done = * o B+(G) = j* d 9 o <Zf(G) ; d'apres l'hypothese de recurrence, G ; 

comme 7^ 9 est homogene de poids 1 ; ty(F) G Ti* n . 

Montrons que \l/ est surjectif : soit / G 7i*, montrons que / G Jm(^ r ). Procedons par 
recurrence sur n. Si n = 0, alors / = Al, et done / = \I/(A1). Supposons la propriete 
vraie pour tout i < n. Si / G M 2 , on peut alors se ramener a / = /1/2, = 0, 

poids(fi) < n. D'apres l'hypothese de recurrence, il existe Xi G Ti.^ R , ^(xi) = alors 
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\E r (x 1 x 2 ) = \£ / (xi)\E'(x2) = /i/2- Sinon, d'apres (|i~3"D, on peut se ramener a / = ^(h), 
h G (Hp'ft)* 9 . Comme 7*^ est homogene de poids 1, on peut supposer poids(h) = n — 1. 
D'apres l'hypothese de recurrence, il existe x G Wpp, /i = ^(x). Alors ^(Fj^x)) = 
7 ^oM/(x)= 7 ^(/ i ) = /. 

Comme \l/ est surjectif, homogene de poids zero, et que les composantes homogenes 
de Hf R et {H^ R )* 9 ont la meme dimension finie, \1/ est egalement injectif. 

Theoreme 27 \l/ esi un isomorphisms d'algebres de Hopfgradue.es entre 7~Cp y R et (Tipp)* 9 - 

Theoreme 28 II existe une unique forme bilineaire ( , ) sur Hp^ R verifiant : 

1. \fxeH%, (l,x) = e(x); 

2. Vxi, x 2 , y G Hf R , (x 1 x 2 , y) = (x : <g> x 2 , A(y)) ; 

3. Vx,y G H% R , Wd G V, {B+{x),y) = {x, ld {y)). 

De plus, ( , ) verifie : 
4- Si x,y G Tipp, homogenes avec des poids differents, (x,y) = 0; 

5. ( , ) est symetrique et non degeneree; 

6. Vx, y G 7^! fl , (S'(x), y) = (x,S(y)) ; 

7. soit (ep) Fe px>^ la base de Hp R definie par (ep, G) = Sf,g- Alors : 

a) ep est homogene de poids egal au poids de F ; 

b) (e t ) t( zTT> R est une base de prim(Hp^ R ) ; 

c) Vti . . . t n G Fpp, 

n 

A(e tl ... t J =^e tl .„ t( ® e ti+1 ... tn . 
«=o 

Preuve : 

Unicite : soit F, G G Fpp. Montrons par recurrence sur poids(F) que (F, G) est 
entierement determine. Si F = 1, alors 2 permet de conclure. Supposons que (F 1 , G) est 
determine si poids(F') < poids(F). Si F G Tp R , posons F = B^(F'); alors (F,G) = 
(F', 7d(G)). Sinon, ecrivons F = FiF 2 , poids(Fi) < poids(F) pour i = 1,2. Alors (F, G) = 
(F <g> F 2 , A(G)). 

Existence : on pose (x, y) = ^(x)(y). Montrons que ( , ) verifie 1-7. 
1- = l(«? iH ).. = e- 

2. ^(x 1 x 2 ){y) = (^(x 1 )^(x 2 )) (y) = (^(xi) <g> #(x 2 )) (A(y)) par definition du produit 
de (W? |B )*. 

On a de plus : 

3/2) par definition du coproduit de (Hp fi )* 9 , 
= \& ® 1 I r (A(x))(yi (g> y 2 ) car \1/ est un morphisme de cogebres, 

et done : 

(x, yiy 2 ) = (A(x), yi <g> ?/ 2 ), Vx, y x , y 2 G ftpp. (14) 

3. 9{Bt(x))(y) = 1*/ o *(x)(y) = M/(x) ( 7d (y)). 

4. Decoule du fait que \I/ est homogene. 
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5. Soient F,G E Fp R ; il s'agit de montrer que (F,G) = (G,F). Si F et G ont des 
poids differents, alors (F, G) = (G, F) = d'apres 4. Supposons done que F et G ont 
meme poids n et procedons par recurrence sur n. Si n = 0, alors F — G — 1, le resultat 
est trivial. Si n = 1, alors F = G = et (F,G) = (G,F) = 8d,d'- Supposons n>2 
et le resultat acquis pour tout i < n. 3 cas se presentent : 

a) F,G E Tp R : alors si d E V est la decoration de la racine de F, 

(F,G) = (B-(F)MG)) = (B-(F),0) = 0. 

De meme, (G, F) = 0. 

b) F E Tp^ R — Fp R : on peut alors ecrire F = F\F 2l Fi E Fpp, poids(Fi) < n. 

(F l F 2 ,G) = (F 1 ®F 2 ,A(G)) 
= (A(G), Fx ® F 2 ) 
= (G, FiF 2 ) 

(On a utilise 2 pour la premiere egalite, l'hypothese de recurrence pour la deuxieme, 
et (0) pour la troisieme.) 

c) G E Fpp — 1p°R '■ meme calcul. 

De plus, {Hfp) 1 - = Ker(ty) = (0), et done ( , ) est non degeneree. 

6. V(S(x))(y) = S{^(x)) (y) = V{x){S{y)) par definition de l'antipode de (Hp R )* g . 

7. Soit (Zp) Fe:F v r la base de (7~ip y R )* 9 definie par Zp{G) = Sf,g, VG E Tp^ R (lemme |I]). 

II s'agit d'une base formee d'elements homogenes. On a immediatement ep = ^^{Zp). 
Comme \I/ est homogene de poids zero, Test aussi, et done ep est homogene de poids 
egal au poids de F. 

Dans (Hf jR y 9 , on a : 

vect(Z t /t E Tp» R ) = MF/Fe^-fl] 1 
= ((1) © M 2 ) 1 - 
= Prim((K >R y 9 ). 

Comme \l/~ 1 (t> ect(Z t /t E Tp° R )) = vecb(e t /t E Fp R ) et que est un isomorphisme 
d'algebres de Hopf, ceci demontre le point b). 

(A(e tl ..,J,F®G) = (e tl . Un ,FG) 

= 8 tl ...t n ,FG 

n 

= (^e tl ... ti <g>e t . +1 ... tn ,F<g>G). 

i=0 

Comme ( , ) est non degeneree, on obtient le point c). □ 
Proposition 29 Soit F E T^ R . 

KM = e F . d ; 

ld{&F) = eB~(F) si F E F RR et si la racine de F est decoree par d, 
= sinon. 
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Preuve : soit G G J-p R - 

(B+(e F ),G) = (e F , ld (G)) 

= 5p,H si G est de la forme H» d , 

= sinon. 

(e F . d ,G) = 5 F . djG 

= S f ,h si G est de la forme H» d , 

= sinon. 

D'ou le premier result at. 

( ld (e F ),G) = (e F ,B+(G)) 

= 6 F,B+(G)- 

Par suite, si F n'est pas un arbre dont la racine est decoree par d, (^(e^jG) = 
WG G Fp R , et done ~/ d (e F ) = 0. Sinon, (j d (e F ),G) = 5 b -(f),g et done j d (e F ) = e B - (F) . □ 

5.2 L'algebre de Lie Prim(Hp R ) 

Soient t,tx,t 2 G Tp R . On note n(ti,t 2 ;t) le nombre de coupes elementaires c de t 
telles que P c (t) = ti et R c (t) = t 2 . Pour tx,t 2 fixes, seul un nombre fini d'elements t de 
Tp^fj verifient n(ti,t 2 ;t) ^ 0. 

Proposition 30 Soient t\,t 2 G Tp^. On a : 

[e tl ,e t2 ] = ^ ( n (*i>*2;*) - n{h,ti;t))e t . 

Preuve : soit F G J~p R , F ^ 1. 

(e tl e t2 ,F)= ^ K,P c {F)0~t 2 ,Rc{F)- 

ceAd*(F) 

Supposons F = t' x . . . t^, m > 3. Alors aucune coupe admissible de F ne verifie 
P C {F) G Tp^, F C (F) G Tp^. Done (e tl e t2 ,F) = 0. 

Supposons F = t'-yt^. Les coupes admissibles de F verifiant F C (F) G Tp° R , R C (F) G F FR 
sont (c„(^), Q^)) et (c t (t[), c v (t' 2 )), ou c„(£^) designe la coupe vide de t' iy et c t (t^) designe 
la coupe totale de t\. Done : 

(e tl e t2 ,F) = (e tl ,ti)(e t2 ,4) + (e tl , 4) ( e t 2 > 

= ^1*2,^*2 "*l*2,*2*'l 
— 3tit 2 ,F + 0~t 2 t!,F- 

Supposons F G TjFp. Les seules coupes admissibles de F telles que F C (F) G T^Pp, 
F C (F) G T/p sont les coupes elementaires, done : 

(e tl e t2 ,F) = n(ti,t 2 ;F). 

Et done : 

e tl e t2 = e tlt2 + e t2tl + ^ n(ti,t 2 ;t)e t . 
Le resultat annonce en decoule immediatement. □ 



Remarque : on donnera une autre expression de [e tl , e t2 \ dans le corollaire [52 
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6 Relation d'ordre sur Tp R 

On considere le sous-anneau de 7~Cp R forme par l'algebre libre engendree sur Z par 
Tp R . On le note Ap* R . line Z-base de ce Z-module libre est formee des elements de J-p R - 
D'apres (||), A envoie A^, R sur A^ R ® A^ R . II s'agit done d'une Z- algebre de Hopf. Le 
but de cette section est de montrer que (ep) est une autre Z-base de A^, R . 

6.1 Definition 

On suppose ici que V est fini, totalement ordonne. Soient F — t± . . . t n , G — t[ . . . t' m 
deux elements distincts de Tp^ R . On pose t n = B^(F'), t' m = B^{G'). 
F > G si poids(F) > poids(G) ; 

n — 1, 
n — m — 1, 



ou si poids(F) = poids(G), 

ou si poids(F) = poids(G), 

ou si poids(F) = poids(G), 

ou si poids(F) = poids(G), 



m>2 
d> d! ; 



n = m = 1, d = d', F' > G' ; 
n ou m > 1, Eli, i„ = C . . . , t n -i+i 
f • > f 



m— i+1 ) 



On definit ainsi par recurrence sur le poids une relation d'ordre totale sur jFp R , verifiant : 



VF, G G J^ >R , F > G 
VF, G,H e J% R , F > G 



B + d {F) > B+{G) ■ 
FH > GH, 
HF > HG. 



!<•<••<! <•••<!• <•! < *v* 



< i < 



•••<!•• <•!• <*v*«<l« <•• 



I <II 



< 



.v<.i <^r<V<^<Y<: 



< . . . 



1< •!< »2< •2»1 < •1«2 < •2«2 < 



Il< Il< l\< \\ 



< 



Fig. 3: la relation d'ordre sur les elements de Tp^ st Tp R avec V = {1, 2} 
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6.2 Application a la forme bilineaire ( , ) 

Lemme 31 VF, G G F% iR , (F, G) G N. 

Preuve : recurrence sur poids(F). Si F — 1, alors (F,G) = e{G) = ou 1. Supposons la 
propriete vraie pour toute foret de poids < n. Soit F G Fp H , de poids n. Si F = B d (F'), 
alors (F, G) = (Ff ^ d {G)) ; comme ~f d {G) est nul ou dans J=% R , (F, G) G N. Si F = F X F 2 , 
(F,G) = E c eA d (G)(Fi,P c (G))(F 2 ,R%G)) G N. □ 

Pour F G ^p fl , on pose A^ = {G G J~p R / (F, G) ^ 0}. Comme ( , ) est non degeneree, 
M.p est non vide. Par la propriete 4 du theoreme A^ est fini. On pose m(F) = 
max (A4 p) ; m(F) est un element de J- RR de meme poids que F. 

Proposition 32 1. m(» d ) = » d , et (•d,m(*d)) — 1, Vd G P. 

& Si F = Bj(F'), alors m(F) = m(F')m d , et (F, m(F)) = (F',m(F')). 

3. SiF = F'm d , alors m(F) = B+(m(F')), et (F,m(F)) = (F',m(F')). 

4. Si F = Fxt, t = Bjitx), avec h G J=f R - {I}, alors m{F) = m(ti)B$(m(Fi)), et 
(F,m(F)) = (F 1 ,m(F 1 ))(t 1 ,m(t 1 )). 

Preuve : 

1. En effet, = (l,7d( # d')) = <W(M) = $d,d'- 

2. (F, m(F')*d) = (F', 7 ,(m(F> d )) = (F',m(F')) 0, done m(F) > m(F> d . Soit 
G G Fpn, (F, G) ^ 0. (F, G) = (F f , 7d (G)) done ld (G) ^ : posons G = G'm A . Supposons 
G > m{F% alors (F, G) = (F', G) = par definition de m(F'). Done G' < m(F'), d'ou 
G'* d < m(F')m d , et done m{F) < m{F')m d . 

3. (F'» dl B+(m(F'))) = ( 7d (F'. d ),m(F')) = (F',m(F')) ^ 0. Done m(F) > Bj(m(F')) : 
etant donnee la definition de >, m(F) G Tp R : posons m(F) = B d ,(G). Comme jd'(F» d ) = 

si d! 7^ d, necessairement d! = d. Supposons G > m(F'), alors (F,B d (G)) = (F',G) = 
par definition de m(F'), et done G < m(F'). Comme B d est croissante, m(F) < 
B+(m(F')). 

4. Soit G G FJ? R , d! G V. (F x t,B%(G)) = {jd'{Fit), G). Comme t ^ m d ,, ceci est nul. 
Par suite, m(F) £ 't^ r . Posons m(F) = GS, G ^ 1, S = B$(Si). 

Posons A (Fx) = F x ® 1 + 1 g> Fx + ^ F{ <g> Ff, Ff Ff forets non vides, 
A(t) = + + t", t' foret non vide et t" G 7^ R . 

Alors A(F) = F ® 1 + Fi <8> t + ^ Fit' ® t" + t ® Fi + 1 <g> F + ^ t' ® Fit" 
+ ^ F{t ® Ff + ^ F/ ® Ff t + ^ ^ F^' (g) Ff t". 

Comme i/.^ona (t, 5) = (Fft, 5) = 0. De plus, Si t" ^ alors (t", S) = (Fit", S) = 
(F{'t", S) = 0. Si t" = alors t" = m d et t' = B~(t) = h. On a done : 

(F,G5) = (A(F),G®5) 

= (Fiti,G)(.,,5) + (t, G)(Fi,S) + (ti,G)(Fi.,,S) + ^(Flt,G)(F»,S) 

+ J2(F[tuG)(F['. d ,S). 
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Pour G = m{ti) et S = B~£(m(Fi)) : alors poids(G) = poids{ti) = poids(t) — 1. A l'aide 
de la propriete 4 du theoreme |28|, on a : 

(FA, G) = (t, G) = (F{t, G) = (F{h, G) = 0. 

Alors (F,GS) = m^))^, flj-(m(Fi)) = mfa))^, m(Fx)) ^ 0. Done > 

Etant donnee la definition de >, si on avait poids(S) < poids(B^(m(Fi)), on aurait 
GS 1 < m(ti)5^(m(Fi)). Done poids(S) > poids(B^ (m(Fi)) = 1 + poids(Fi) : par 
suite, (* d ,S) = (F U S) = (F{',S) = {F{'m d ,S) = 0. Done (F, GS) = (t 1 ,G)(F 1 * d , S) = 
(ti,G)( n fd'{Fi»d), Si) 7^ 0. Par suite, d = d'. De plus, Si < m(F\) et G < m(Ti), d'ou 
GS < m(t x )B${m(Fx)). □ 

Proposition 33 1. (F, m(F)) = 1, VF G J^ R . 

2. m(m(F)) — F, VF G Fj^. 
Preuve : 

1. Recurrence facile sur le poids de F. 

2. Recurrence sur le poids de F. Si poids(F) = ou 1, e'est immediat. Supposons 
m(m(F')) = F', VF' G Fj? R , poids(F') < n. Soit F de poids n. 

Si F = B+(F'), alors m(F) = m(F')» d , et done m(m(F)) = B+(m(m{F'))) = 
B+(F') = F. 

Si F = F'« d , alors m(F) = F+(m(F')), et done m(m(F)) = m(m(F'))m d = F'* d = F. 

Si F = F^, t = F+(tx), avec ij G Fj.^ - {1}, alors m(F) = m(t 1 )F+(m(F 1 )), et 
m(m(F)) = m(m(Fi))S+(m(m(ti))) = F 1 Bj(t 1 ) = FJ = F. □ 

Par suite, m : {F G J r p R /poids(F) = n} i — > {F G J r p R /poids(F) = n} est une 
bijection. Soit £> n = (F)j< rn la base de 7i n formee des forets de poids n, indexees de sorte 
que m(Fx) < . . . < m(F rn ). Soit A n la matrice de la forme bilineaire ( , ) restreinte sur 
7~Ln x 7~(- n dans cette base. Les coefficients de A n sont entiers (lemme ^Tj) . 

Soit M n = {8Fi,m(Fj))i<i,j<r n la matrice de permutation associee a m^ Fer -v / poi d s (F)=n}- 
Soit B n = A n M n . 

{B n )i,j = {^-n)i,k^F h ,m{Fj ) 

= y^(F,F fc )^ Ffcim(j F 7 ) 

= (F,m(F,)). 

Comme (F i ,m(F ; )) = si m(Fj) > m(F), e'est-a-dire si j > i, et que (F,m(F)) = 1 : 

r i o ... o i 



Par suite, det(B n ) = 1. Comme M n est une matrice de permutation, det(M n ) = ±1, et 
done det{A n ) = ±1. D'ou A n G GL r „(Z). 
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Soit P n = Pass((Fi)i< rn , (e Fi )i< rn ), c'est-a-dire e Fj = Y^ii p n)i,jFi- 

(A n P n )ij = 2^{Fii Fk)(Pn)k,j 
k 

k 

= (F,e Fj ) 

= Sij, par definition de la base {e F )Fer^ R - 

Done P n = A~\ et done P n G GL rn (Z). D'oii : 
Theoreme 34 {cf) Ferf R es ^ une "^-base de Ap R . 

6.3 Cas ou l'ensemble des decorations T> est infini 

Dans ce cas, 'Hp R ne verifie pas la condition (C2). On ne peut alors plus munir 
(Hpr)* 9 d'un coproduit. Cependant, Ti.^ R est l'union des FCp R) ou V parcourt l'ensemble 
des parties finies de D. On note ( ,)v la forme bilineaire decrite par le theoreme |28| sur 
Ti.p'n- Par l'unicite dans ce theoreme, ( , )>& et ( , )©" coincident sur Hp" 1 ^ si VnV" 7^ 0. 
Pour x, y G T~ip R , on peut done definir : 

(x, y) = (x, y)x>> ou V est choisi tel que x,y G ?^p#. 



Cette forme bilineaire verifie les 7 proprietes du theoreme |28|; on a done une injection de 
7~ip" R dans son dual de Hopf. De la meme maniere, le theoreme 33 reste vrai. 



7 Relations d'ordre sur les sommets d'une foret 

Dans cette section, T> est un ensemble non vide quelconque, non necessairement 

fini. 



7.1 Definitions 

Soit F G Fp R , F 7^ 1. On note som(F) l'ensemble des sommets de F. 
F est representee par un graphe oriente. Soit x, y G som(F). On dira que x >/, m( y si il 
existe un trajet dans ce graphe d'origine y et d'arrivee x. >haut est une relation d'ordre 
(non necessairement totale) sur som(F). 
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Fig. 4: un exemple de foret plane enracinee. 
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Exemple : on note x it^haut V quand x et y ne sont pas comparables pour >haut- Pour 
la foret de la figure 6, on a : 



D 


haut 


S^ 




Sr 


*>C hntt + 
7 IlULLL 


Sd ; 




<C J>hn'>t + 
-f llULLi 


Si. 




<C hntt + 
-f 11(1 LLC 




^6 


J^-T haut 


*1 




r~-r haut 


£> 4 , 


s 5 


"^^"haut 


s 3 


s 5 




s 2 ; 


S 5 


^^"haut 


Si 


s 4 


"^^haut 


S3 ; 


S 4 


^^haut 


s 2 


s 4 


~^.haut 


si ; 


S3 


~^lhaut 


s 2 


S3 


~^haut 


si ; 


s 2 


^Ihaut 


Si- 









On definit une deuxieme relation d'ordre > gaU che sur som(F) par recurrence sur 
poids(F). 

Si -F=»d, som(F) est reduit a un seul element. 

Si poids(F) > 2, soient x, y deux sommets differents de F. On pose F = ti...t n ; on 
suppose que x est un sommet de ti et y un sommet de tj : 
si i < j, alors x > gaU che y; sii> j, alors y > ffauc he x ; 

si i = j, x ou y est la racine de ti : alors x et y ne sont pas comparables pour > gaU che ] 
sii = j, x et y ne sont pas egaux a la racine de ti : on les compare dans (B~(ti), > gaU che)- 
> gauche est une relation d'ordre (non necessairement totale) sur som(F). 

Exemple : on note x it^> gauc h e y quand x et y ne sont pas comparables pour > gaU che- 
Pour la foret de la figure 6, on a : 



s 5 


r~ gauche 


s 6 


s 4 


^ gauche 


s 6 ; 


s 3 


^ gauche 


s 6 


s 2 


^ gauche 


s 6 ; 


Si 


^ gauche 


s 6 


s 4 


^ gauche 


s 5 ; 


S3 


^ gauche 


s 5 


s 2 


— gauche 


s 5 ; 


Si 


^ gauche 


s 5 


S 3 


^.gauche 


s 4 ; 


s 2 


^gauche 


s 4 


Si 


^ gauche 


s 4 ; 


s 2 


gauche 


s 3 


Si 


^ ^gauche 


s 3 ; 


S'l 


r- "^gauche 


s 2 . 









7.2 Expression combinatoire de (F, G) 

Theoreme 35 Soit F, G G T^, R . On pose T(F, G) V ensemble des bijections f de som(F) 
vers som{G) verifiant : 

1. \/x,y G som(F),x > haut y =^ f(x) > gaU che f(y), 

2. Vx,y G som(F), f(x) > haut f(y) x > gaU che y, 

3. Wx G som(F),x et f(x) ont la meme decoration. 
Alors (F,G) = card(l(F,G)). 

Preuve : c'est vrai si poids(F) ^ poids(G), car alors (F, G) = 0, et il n'y a aucune bijec- 
tion de som(F) vers som(G). Supposons done poids(F) = poids(G) = n, et procedons 
par recurrence sur n. Si n = 1, alors (•d, *d>) = $d,d' = card(X(»d, •d')) P ar 1 & condition 3. 
Supposons la propriete verifiee pour tout k < n, et soient F,G G de poids n. Posons 
F — ti . . . t m . 

Si m = 1 : posons F = h = Bj(F'). Alors (F, G) = (F', ld (G)). 
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Si G n'est pas de la forme G'» d : alors (F, G) = 0. Supposons T(F, G) non vide et soit 
/ G I(F,G). Remarquons que Vx G som(F), x >haut racine de t±. Par la condition 1, 
3x' G som(G), y' > gaU che x', Vy' G som(G) (x' est l'image par / de la racine de ti). Done 
G = G'»d>, et f (racine de ti) = sommet de Par la condition 3, d' — d : on aboutit a 
une contradiction. Dans ce cas, on a bien (F, G) = card(l(F, G)) — 0. 

Si G = : alors pour toute / G X(F, G), f (racine de t±) = sommet de m d . Done on 
a une bijection : X(F, G) i — > I(F', G'), envoyant / sur sa restriction a som(F'). Comme 
(F,G) = (F',G'), le resultat est acquis. 

Si m > 1 : posons F' — t 1 . . . t m -\- Alors : 

(F,G) = (F',P c (G))(t m ,R c (G)) 
ceAd(G) 

= (F',P c (G))(t m ,R%G)). (15) 

ceA2*(G0 

Soit / G T(F,G) ; considerons f(som(t m )). Soit r un sommet de G, tel qu'il existe x G 
som(t m ), f(x) >haut r. Supposons r ^ f(som(t m )). Alors r G f(som(F')). Soit y G 
som(F'), tel que /(y) = r. /(x) >w f(y), done d'apres la condition 2, x > sa « c he y- Or 
x G som(t m ), y G som(F'), done y > ga uche x, et done x = y : contradiction, car x G 
som(t m ), y G som(F'). Done r G f (som(t m )) . Par suite, il existe une coupe admissible c/ 
de G, telle que R c f(G) = f(som(t m )). Etant donnee la definition d'une coupe admissible, 
Cf est entierement determined par R c f(G), et done Cf est unique. 

De plus, / : som(t m ) i — ► som(R c f(G)) G l(t m , R c f (G)), et / : som(F') i — »• som(P c /(G)) 
G X(F' , P c f (G)). On a done une application : 

P:1(F,G) .— |J J(F',P C (G)) x J(t m)J R c (G)) 

/ ^ (/ M f'). /|,om (tm) ) e P C /(G)) x J(t m , P C /(G)). 

/3 est evidemment injective. Montrons qu'elle est surjective. Soit c G ^4d*(G), (/i,/2) G 
X(F',P C (G)) x l(t m ,R c (G)). Soit / : som(F) i — > sam{G), definie par /| som(F0 = /i et 
f\som(t m ) = /2- / est une bijection. De plus, comme /i et / 2 verifient 3, / verifie 3. 

Soient x, y G som(F). Supposons que x >haut y- Les sommets de t m et les sommets de 
F' ne sont pas comparables pour >h au t, et done soit x, y G som(F'), soit x, y G som(t m ). 
Comme /i et / 2 verifient 1, on a /(x) > 9aucfce /(y). 

Supposons /(x) >feaut /(y)- 3 cas se presentent : 

1. Si x, y G som(F') ou x, y G som(t rn ) : alors comme /i et / 2 verifient 2, x > ga uche y- 

2. Si x G som(F') et y G som(t m ) : alors x > gaU che V- 

3. Si x G som(t m ) et y G som(F') : alors /(x) G P C (G) et /(y) G P C (G). Par suite, 
soit /(x) et /(y) ne sont pas comparables pour >haut, soit /(y) >i, aui /(x). Comme 
f(x) ~>haut /(y)j 011 a /(^) — /(y) et done x = y : on aboutit a une contradiction et 
done ce cas est impossible. 
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Par suite, / G I(F,G), et (3(f) = (f\, / 2 ). (3 etant une bijection, 

card(X(F,G)) = card(I(F' , P C (G))) x card(I(t m , R C (G))) 

ceM*{G) 

= (F', P c (G))(t m , R C (G)) d'apres l'hypothese de recurrence, 

ceAd*(G) 
= (F, G) d'apres (0). □ 

7.3 Relation d'ordre totale sur les sommets de F 

Lemme 36 Soit F G T^ R . 

1. Soient a et b deux sommets diff events de F . Alors : 

a, b comparables pour >h au t a,b non comparables pour > gaU che ■ 

2. soient a, a', b, b' G som(F), b ^ b' . Alors : 

d 1^-haut bj CL ~^_haut b , b ^_gauche b =r" Ct ^gauche & ■ 

Preuve : 

1. =>• : supposons a >haut b ; quitte a effectuer une coupe elementaire on peut supposer 
que F G Tp R et que b est la racine de F. Comme a ^ b, par definition de > gaU che, a et b 
ne sont pas comparables pour > gaU che- 

<= : supposons a et b non comparables pour > gaU che- Quitte a effectuer une coupe elementaire, 
on peut supposer que F G Tp R , et a ou b est la racine de F. Alors par definition de >h au t, 
a >haut b ou b > haut a. 

2. Soit c (respectivement c') la coupe portant sur l'arete arrivant a b (respectivement 
b') si b (respectivement b') n'est pas une racine, ou la coupe totale de l'arbre de racine 
b (respectivement V) sinon. Soit c" = c U c' . Comme b > gaU che b', c" est admissible, et 
P c (F) = W, b etant la racine de t, b' la racine de t' . Comme a >haut b, a G som(t) ; de 
meme, a' G som{t'). Done a > gaU che a'. 

Proposition 37 soit F G J-"p R , x,y G som(F). On notera x >tot y si x >haut V ou 
y >gauche x. Alors >t t definit une relation d'ordre totale sur som(F). 

Exemple : pour la foret de la figure 6, on a s 6 > tot s 5 > tot s 4 > tot s 3 > tot s 2 > to t si- 

Preuve : reflexivite : evident. 

Transitivite : supposons x > to t y et y > to t z. On se ramene au cas x ^ y, y ^ z. 
1- Si x > haut y et y > haut z, alors x > haut z, et done x > tot z. 

2. Si y > gauche x et z > gaU che y, alors z > ga uche x, et done x > tot z. 

3. Si x >haut y et z > g aU che 1/ : d'apres le lemme ^-2 avec a = z, a' = x, b = z, b' = y, 
on a z > gauche x, et done x > to t z. 

4. Si y > gauche x et y > haut z : si x > hau t z, alors x > tot z. Supposons que Ton n'ait 
pas x >haut z. Soit c la coupe portant sur les (eventuelles) aretes arrivant a x et z. 
Supposons c non admissible ; alors z >haut x, et alors y >haut x par transitivite de 



>haut- Par le lemme [36|-1, necessairement x = y, cas que nous avons exclus. Done 
c est admissible. Alors P C (F) = tt r , avec x, z racines de t,t'. Comme y > ga uche x, 
necessairement y G som{t) ; comme y >h au t z, z est la racine de t, et done x est la 
racine de t'. Par suite z > gaU che x, et done x > tot z. 
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Antisymetrie : supposons x > tot y et y > to t x. 

1. Si x >haut V et y > hau t x, alors x = y. 

2. Si y >gauche x et x >gauche alors x = y 



3. Si x >haut y et x > gauche y : par le lemme |36|-1, x = y. 



4. Si y > gauche x et y > haut x : meme raisonnement. 

Enfin, >tot est totale : si x, y G som(F), alors d'apres le lemme |36|-1, ils sont compa- 
rables pour > w ou > gaU che, done ils le sont pour > tot . □ 

7.4 Application au calcul de l'antipode 



NB : dans cette section, la coupe totale definie dans la partie fO] n'est pas considered 
comme une coupe. 

Soit F foret, c une coupe de F. On note ti, . . . ,t m les differentes composantes con- 
nexes de F apres Taction de c; on note Xi la racine de £j. On suppose qu'avant Taction 
de c, on avait X\ < to t ■ ■ ■ <tot x m . On pose alors W C (F) —t m ...ti. 

Exemple : F = t\ . . . t m . On fait agir la coupe vide c v . Les composantes connexes sont 

leS U, et Xi > gauche ■ ■ ■ > gauche X m , d'oU X\ < to t ■ ■ ■ <tot X m . Done W Cv (*i . . . t m ) = t m . . . h . 

On note n c le nombre de coupes elementaires constituant c. 
Theoreme 38 Soit F 6 T^ R , F = t 1 ...t m . 

S(F) = (-l) m W C (F). (16) 

c coupe de F 

Preuve : on note lg(t\ . . .t m ) = m, Vti . . .t m G Fp R - Soit S' Toperateur de Ti.p R defini 
par le second membre de flTBD . Soit c une coupe de F = t\ . . .t m ; on note q la restriction 
de c a tj. Alors par definition de > to t, on a iy c (F) = W c (t m ) . . . W c (ti). De plus, n c = 
n ci + ... + n Cm , et done : 

i 

S'(F) = Yli-^'W^iU) 

(ci,...c m ) i=m 

Done S', tout comme S, est un antimorphisme d'algebres. II suffit done de montrer ( |T6| ) 



pour t G Tp'fj. Si poids(t) = 1, alors t est primitif, et S"(i) = S(t) = —t. Supposons flTBl ) 
vraie pour toute foret de poids inferieur ou egal a n, et soit t G Tp R , de poids n + 1. 

m o (S ® Id) o A{t) = S(t)+t+ S(P c (t))R c (t) 

cGAd* (t) 

= e(t)l 

= 0. (17) 

Soit c une coupe non vide de t ; on note W c (t) = t\ . . . t m . La composante connexe de la 
racine de t apres Taction de c est t m , car tout sommet de t est superieur (pour >tot) a la 
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racine de t. Or il existe une unique coupe admissible d G Ad*(t) telle que t m = R c '(t) ; c 
s'ecrit alors c = d U c", avec c" = c< pc >, t y On a n c = n c / + n c », et n c > = Zg(P c (t)). Alors : 



/ 



\ 
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s\t) = -t- J2 (-i)^( pc (*» (-i)" c 'w c "(p c '(t)) i? c '(t) 

c' G ^4d*(t) \c" coupe de R c \t) 
= -t- S\P c '(t))R c '(t) 
d G Ad*(t) 

= -t~ E 5(P c '(t))it! c '(t) 
c' G >4d»(t) 

= ^(*). 

(— t provient de la coupe vide. On a utilise l'hypothese de recurrence pour la troisieme 
egalite et (|I7D pour la derniere). □ 



d c d 
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Fig. 5: un calcul d'antipode dans 7i.p R , avec V = {a,b,c,d}. Si on note si le sommet 
decor e par I dans Varbre choisi, on a s a < < s c < s d . 



8 Algebre de Frabetti-Brouder 

8.1 Construction 



On utilise les notations de 13 



Definition 39 1. Un arbre binaire est un arbre enracine plan dont chaque sommet 
interieur est trivalent. L'ensemble des arbres binaires sera note %. Le degre d'un 
arbre binaire est le nombre de ses sommets interieurs. En particulier, l'arbre binaire 
forme uniquement de sa racine est de degre 0. II sera note |. 




Fig. 6: les arbres binaires de degre 0,1,2,3. 

2. Soit V : % x % i — > % l'application qui greffe deux arbres binaires sur une racine 
commune. Alors tout arbre binaire t =f=\ peut s'ecrire t l Vt r , avec t l et t r deux arbres 
binaires de degre strictement inferieur au degre de t. 
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Soit H 1 l'espace gradue engendre sur Q par %, muni du produit defini par les relations 
de recurrence : 

st = (s l t) V s r oh s = s l V s r ; 
| t = t. 

(C'est-a-dire qu'on greffe t sur la feuille la plus a gauche de s). 

Soit V : % i — ► %, tel que V(t) —\ Vt. On munit H 1 du coproduit defini par les 
relations de recurrence : 

A 7 (l) = I ® I, (18) 
A~<{V{t)) = V(t)<S> | +(Id ®V)o A 7 (t) - (Id ® V) [{V(f)<8 |) A 7 (t')], (19) 
A^Vs) = A 7 (\/(s))A 7 (t). (20) 

On montre que if 7 est une algebre de Hopf graduee (voir Hl3|). 
8.2 Algebre de Hopf H Fr 

Proposition 40 Soit f : % i — > Tp t R, definie par recurrence sur le degre par : 

/(I) = 1, 
f(t l Vt r ) = B + of(t r )f(t l ). 

Alors f est une bijection, verifiant f o V = B + o / ; et f(st) = f(s)f(t), Ws,t e %. De 
plus, poids(f(t)) = deg(t), Wt e %. 

Preuve : soit g : Tp^ i — ► 7^ definie par recurrence sur le poids : 
90) = I 

g(tF) = g(F)Vg(B-(t)), Vt G T PtR , F e T P , R . 

On montre facilement par recurrence que g o f — Idr b et / o g — Idp PR . Done / est une 
bijection. 

Soit t G T b : 

f(V(t)) = /(| vt) 

= B+(f(t))f(\) 
= B+(f(t)). 

Soient s,t G %. Montrons que f(st) = f(s)f(t). Supposons d'abord s de la forme 
V(s'). Alors : 

f{st) = f(tVs') 

= B + (f(s'))f(t) 
= f(V(s'))f(t) 

= mm- 

Supposons maintenant s quelconque; alors s s'ecrit de maniere unique s = si . . . s n , avec 
&i = V(s' i ). Une recurrence sur n permet de conclure. 



32 



Enfin, les deux proprietes precedentes permettent de deduire que poids(f(t)) = deg(t) 
par une recurrence simple sur le degre. □ 



Soit Tip r l'algebre librement engendree sur Q par les elements de Tp t p. Une base de Ti.Fr 
est J r p y R. Prolongeons / : H 1 i — > Ti.Fr par linearite : / devient un isomorphisme d'algebres 
graduees. On munit TiFr d'un coproduit faisant de / un isomorphisme d'algebres de Hopf. 
Ce coproduit est note A Fr . 

Soit D : Tip,- 1 — ► Tip r et G : Tip r i — > Tip r defini par D(t\...t n ) = B~{ti) et 
G{ti . . .t n ) — t 2 ■ ■ -t n , Wti . . .t n G J-p t R- Pour tout t G %, t 7^|, on a : 

D(f(t)) = D(B+(f(f))f(t 1 )) 

= f(t r ), 
G(f(t)) = G(B+(f(t r ))f(t 1 )) 
= f(t 1 )- 

Af r peut done etre defini par recurrence sur le poids en utilisant (|18l , |l9l,|20D : 

A FP (1) = 1®1, (21) 

Ap r o B + {F) = B + (F)®l + (Id®B + )oA Fr (F) (22) 
-(Id ® B + ) [(B + (D(F)) ® 1) A Fr (G(F))] , 

Ap r (tF) = Ap r (t)Ap r (F) (23) 

ou t G T P , R et F E Fp, R , F^l. 

Definition 41 Soit F G ^p,_r, et soit a une arete de F ; a est dite arete gauche de F 
si a est l'arete la plus a gauche parmi les aretes ayant meme origine que a. Soit c une 
coupe de F ; c est dite admissible gauche si c est admissible et ne coupe que des aretes qui 
ne sont pas gauches. L 'ensemble des coupes admissibles gauches de F est note Ad G (F) ; 
l'ensemble des coupes admissibles gauches non vides et non totales de F est note Adf(F). 



Proposition 42 Pour toute foret F G Tp^p . 

Ap r (F) = PC ( F ) ( 
ceAd G (F) 

= F ® 1 + 1 ® F 



R C (F) 

ceAi? (F) 



R C (F). 



(24) 



Preuve : on note A Fr : 7ip r i — ► Tip r ®Tip r defini par le second membre de (^4j). II suffit 
de verifier que A' Fr verifie les equations de recurrence fl2T|j2"2]j2"3l ) . II est immediat que fl2"T| ) 
et p3|) sont verifiees. Soit F — t\ . . . t n G Fp R - 

On a une bijection a : Ad(F) \ — >■ Ad(B + (F)) — {coupe totale de B + (F)} telle que 
pv(c)(B+(F)) = P C {F) et R a ^{B + {F)) = B + {P C {F)). Soit c G Ad G {F). Deux cas se 
presentent : 

1. Si C|t x n'est pas la coupe totale de t X) alors a(c) G ^4<i G! (i? + (F)), et a(c) n'est pas 
la coupe totale de B + (F). De plus, toute coupe dans Ad G (B + (F)) non totale est 
atteinte. 

2. Sinon, c ne coupe que des aretes non gauches et l'arete a menant de la racine de 
B + (F) vers la racine de t\ (cette arete est gauche). Soit d = c\ t2 ...t„- C'est une 
coupe admissible gauche de t% . . . t n . On a alors P a ^ (B + (F)) = t\P c (i 2 • • • tn) et 
R a ^(B+(F)) = B + (P c \t 2 ...t n )). De plus, toute coupe de Ad{B+(F)) de cette 
forme est atteinte. 
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On a done : 



(Id®B+)oA' Fr (F) = (Id®B + )( P C (F)®R C (F)) 

ceAd°(F) 

J2 P a{c) (B + (F) ) ® R a{c) (B + (F) ) 

c&AdP{F) 

P C (B + (F))®R C (B + (F))-B + (F)®1 

ceAd G (B+(F)) 

+ Yl ^ pc '^ ■ ■ • *«) ® 5+ ( i?c '(^ • • • O) 

c'eAZ G (t 2 -tn) 

= A' Fr (B + (F)) — B + (F) ® 1 

+(/d<8>£ + )[(t 1 ®l)A FT (t 2 ...t n )] 

= A' Fr (B + (F)) - B+(F) ® 1 

+(Id ® 5+) ® 1) A' Fr (G(F))] . 



Et done fl22|) est verifiee. □ 

Proposition 43 (Tipr, m, rj, Ap r , e, Sp r ) est une algebre de Hopf graduee isomorphe a 
H 1 (m,T],e et la graduation etant les memes que dans Hp,r)- 



Coupes admissibles 
gauches : 




A 



Fr 



® 



+ 



I +. .® 



)i + i<g>\l/ 



Fig. 7: un calcul de coproduit dans Hft- 



8.3 Isomorphisme entre TLp^R et 7ip J r 

Soit F = t\...t n G J-p t R. Posons t n = B + (si . . . s m ), s\ . . . s m G Tp^R. Soient 
r(F) = m (nombre d'aretes ayant pour origine la racine de l'arbre le plus a droite de F), 
et p(F) le nombre de U egaux a •. En particulier, si F = 1, on a r(F) = p(F) = 0, et si 
t n = •, alors r(n) = 0. 

Soit x un element de 7ip r . Soit x = ^apF sa decomposition dans la base des forets. 
On note F(x) = {F G Tp^ap ^ 0}. On note p(x) = max{p(F)/F G et V(x) = 

{F G J 7 (x),p(F) = p(x)}. Si x 7^ 0, V(x) est non vide. 

Lemme 44 Soit x un element primitif non nul de 1i.Fr- Alors : soit • G V[x), soit il 
existe F G V(x), tel que r(F) = 1 (ces deux cas ne s'excluant pas mutuellement) . 
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Preuve : soit F — t\ . . . t n G V(x). Si F = •, c'est termine. Supposons F^§. 

Supposons que F = »\ i > 2. Alors F est la seule foret ayant une coupe admissible 
gauche c telle que P C (F) = R C (F) = • . Done w* -1 <g> • doit apparaitre dans l'ecriture 
de Ai? r (x) dans la base des forets avec un coefficient non nul, et done x n'est pas primitif : 
contradiction. 

Par suite, F est de la forme F = Gt» l , avec G G Fp,r, t G T PyR) t^m. Parmi tous les 
elements de V(x) de cette forme, choisissons F de sorte que % soit minimal. Supposons % > 
1. Gt <S> * l apparait dans l'ecriture de Ap r (F). Comme x est primitif, il existe F 1 G J~(x), 
F' 7^ F, possedant une coupe admissible gauche c telle que P C (F') ® R C (F') = Gt ® •'. 
Or une telle foret est de la forme iiW, avec j < i. On aboutit a une contradiction avec 
le choix de F, et done « = 0. 

On a done trouve F — t 1 . . .t n G P(x), telle que t n ^ •. Parmi toutes les F de cette 
sorte, choisissons F de sorte que : 

1. si F' — t[ . . . t' m G 7^ •, alors poids(t' m ) > poids(t n ) ; 

2. si de plus poids(t' m ) = poids(t n ), alors r(F') > r(F). 

Supposons r(F) > 1 : t n — B + (si . . . s m ), m > 2. Alors S2 . . . s m <g> t± . . . t„_i5 + (si) 
apparait dans l'ecriture de Ap r (F). Comme x est primitif, il existe F' G J-(x), F' ^ 
F, possedant une coupe admissible gauche c telle que P C (F') <g> p c (F') = s 2 • • • s m <S> 
t± . . . t n ^ 1 B + (si). F' est done obtenue en greffant les differents arbres de s 2 • • • s m sur les 
differents arbres de ti . . . t n -iB + (si), ou en les intercalant entre ces arbres. Comme c est 
admissible gauche, on ne peut pas greffer si, . . . , s m , sur des arbres de t± . . . t„_i5 + (si) 
egaux a •, done necessairement, p(F') > p(F), et done F' G Vix). Posons F' — t[ . . .t' m . 
Trois cas se presentent : 

1. soit on ne greffe pas tous les s« sur B + (si) : alors t' m est l'un des Sj ou B + (si), et 
done poids(t' m ) < poids(t n ). Si t' m = •, alors p(F') > p(F) = p(x), et done = 0. 
Sinon, par choix de F (condition 1), on a alors ap> = 0, et done dans les deux cas 



2. soit on greffe tous les Sj sur B + (s 1 ), mais pas tous sur la racine de B + (si) : alors 
poids(t' m ) = poids(t n ), et r(F') < r(F), done ap' = (condition 2). 

3. soit on greffe tous les Sj sur la racine de B + (si) : alors on doit necessairement 
greffer s 2 . . . s m a gauche de s 1 (car c est admissible gauche) et dans cet ordre, et 
done F' = F. 

Dans les trois cas on aboutit a une contradiction, et done r(F) = 1, ce que demontre le 
lemme. □ 

Soit P : Tip r i — > Ti.Fr definie par : 



F' i T{x). 



P(tl...t n ) 
P(tl...t n ) 




Proposition 45 1. (3 verifie les proprietes suivantes : 

(a) f3 est homogene de degre —1. 

(b) Wx,y G H Fr , (3{xy) = (3{x)e{y) + x(3{y). 

( c) l3\ P rim(H Fr ) est injective. 
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2. (3* g : 7i*p r i — ► TC*p r verifie les proprietes suivantes : 

(a) f3* 9 est homogene de degre +1. 

(b) V/ G U%, A((3* 9 (f)) = f3* 9 (f)®l + (Id®B* 9 )oA(f) oil A designe le coprodmt 
de H* F g r . 

(c) Soit M Videal d' augmentation de ri% ; alors H% = Im(f3* 9 ) + (1 © M 2 ). 
Preuve : 

1. (a) Evident, avec la definition de (3. 

(b) On remarque que /3(ii . . .t n ) —t\... £ n _i/3(i n ) ; le resultat est alors immediat. 

(c) Soit x G prim(TCFr) , non nu l- Supposons (3{x) = 0. Si • G V(x), alors 
e(/3(x)) = a. 7^ : contradiction. Done d'apres le lemme precedent, il existe 
F = t 1 ...t n E V{x), r(F) = 1. Alors /5(F) = * x . . . t n ^B-{t n ), et fl"(t n ) G 
Tp^. Comme /?(x) = 0, il existe F' G F(x), F' ^ F, telle que (3(F') = /3(F). 
Alors necessairement F' — t\. . . t n -xB~(t n )», et doncp(F') > p(F) + l > p(x) : 
on ne peut done avoir F' G F{x) : contradiction. Done (5{x) ^ 0. 

2. (a) Decoule du lemme ||. 

(b) Soient / G W*» , x, y G 7iir r . 

(A(^(/)),x®y) = {P"(f),xy) 

= (f,P(xy)) 

= {f,P{x)e(y) + x/3{y)) 

= (/T 9 (/), z)(l, 2/) + ((Id ® /T 9 ) o A(/), x®y). 

Le resultat en decoule immediatement. 

(c) A l'aide de la proposition g-2, on identifie Prim(H Fr )* 9 et W%/((1) © M 2 )). 
Alors si i : Prim(HFr)* g 1 — ► es ^ l'injection canonique, i* 9 : 7i*p r i — ► 
W^./((l) © M 2 ) est la surjection canonique. D'apres l.(c), /3 o % est injective. 
Done z* 9 o f3* 9 est surjective. On a done : 



Im(z* 9 o (3* 9 ) 



Im(P 



*!:)) 



;i)©m 2 

n Fr 



M 2 



d'ou le resultat. □ 



Soit $ : 7ip,_R i — > H*p r l'unique morphisme d'algebres de Hopf verifiant $ o B + = 
(3* 9 o $ (propriete universelle de TCp t n). Montrons que $ est homogene de degre zero : soit 
F G J~p t R, de poids n, montrons que $(F) est homogene de poids n par recurrence sur n. 
Si n = 0, alors F = 1, $(F) = 1. Supposons la propriete vraie pour toute foret de poids 
n' < n : si F ^ 7p,_R, alors il existe Fx,F 2 , de poids strictement inferieur a n, telles que 
F = F1F2. Par suite $(F) = $(Fi)$(F2), et done $(F) est homogene de poids n. Sinon, 
il existe F' de poids n - 1, telle que F = B + (F'). Alors $(F) = /5* 9 ($(F')) : comme /3* 9 
est homogene de degre 1, $(F) est homogene de poids n — 1 + 1 = n. 

Montrons que $ est surjective : soit y G 7~C*p r , homogene de poids n, montrons que 
y G im($) par recurrence sur n. C'est evident si n = 0. Sinon, y G (Im(j3* 9 ) + M 2 ) flTi* = 
(3* 9 (Hn-i) + M 2 fl 7i* . On peut done se ramener a 7/ de la forme fi* 9 (y'), y' homogene de 
poids n — 1, ou y — y\y%, y% G M, homogenes de poids strictement inferieur a n. Dans le 
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premier cas, il existe x' G Hp t R, = y', et alors $(B + (x')) = /5* 9 o$(x') = /3* 9 (y') = y. 

Dans le deuxieme cas, il existe x%, X2 G 7ip,H, $(£«) = y%, et done ?/ = <&(xxX2). 

Par suite, $ etant homogene de degre zero et surjectif, et les composantes homogenes 
de 7~Cp,R et Ti.Fr ayant les memes dimensions finies, $ est un isomorphisme. 

Proposition 46 Vunique morphisme d'algebres de Hopf $ : Hp t p i — > H*p r tel que $ o 
B + = (3* 9 o $ es£ isomorphisme d'algebres de Hopf graduees. 

Theoreme 47 Hp r et Hp t p sont des algebres de Hopf graduees isomorphes. 

Preuve : <E>* 9 : (H*p r )* 9 i — > H*p R est un isomorphisme d'algebres de Hopf graduees. De 
plus, (H*p r )* 9 est canoniquement isomorphe a Hp r comme algebre de Hopf graduee, et 
Tip,R est isomorphe a H* P 9 R comme algebre de Hopf graduee d'apres le theoreme |27. 



9 Sous-algebres des diffeomorphismes formels 

il s'agit dans cette partie de mettre en evidence une sous-algebre de Hopf de Hp jR 
et de TCp r dont l'abelianisee est isomorphe a l'algebre de Connes-Moscovici Hcm- 

9.1 Rappels et complements sur l'algebre de Hopf Hcm 

(Voir 0, |3|). Soit Tip l'algebre definie par les generateurs X, Y, 5 n , n > 1, et les 
relations : 

\T,X]=X, [Y,5 n ]=n5 n , [6 n ,6 m ]=0, [X,5 n ] = 6 n+V 
On la munit d'un coproduit donne par : 

a(y) = + 

A(x) = x ®i + i®x + 5 1 ®y, 

A(<Ji) = 8 X ® H-l®<y x . 

La sous-algebre de Tip engendree par les 5 n , n > 1, est une sous-algebre de Hopf notee 
Hcm- Elle est graduee en posant poids(S n ) = n. 

Hcm est une algebre de Hopf graduee commutative, et done son dual gradue (TCcm)* 9 
est l'algebre enveloppante d'une algebre de Lie Qcm- Par la proposition |6|, une base de 
Qcm est (Z n ) n >i, definie par : 

Z n (5 h . . . 5 in ) = Osin/1, 

Zn(o~m) b~n,m- 

On peut montrer la formule suivante : 

[Z n , Z m ] = (m - n)Z n+m . (25) 



Proposition 48 Une base de Prim(HcM) es t donnee par (<5i,2<5 2 — Sf). 
Preuve : soit (Z® 1 . . . Z% k ) ait _ ak une base de Poincare-Birkhoff-Witt de (Hcm)* 9 - Si a\ + 
. . . + a n ^ 1, alors Z" 1 . . . Z* k G (1) + M* 2 , ou M* est l'ideal d' augment at ion de (H C m)* 9 - 
De plus, si n > 3, on a alors : 

Zn — t\Z\i Z n _i], 
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et done Z n G M^. Par suite, vect(Zi, Z 2 ) est un complement aire de (1)+M% dans (TCcm)* 9 , 
et done dim((H C M)* 9 /((l) + Ml))) < 2. 

Par suite, Prim(HcM) = ((Hcm)* 3 /((I) + M* 2 )))* 9 est de dimension au plus egale 
a 2. On verifie facilement que les deux elements 5i et 25 2 — 5f sont primitifs ; ils sont 
lineairement independant car de poids differents, et done forment une base de Prim{TLcM)- 
□ 



9.2 Angles, greffes et coupes 

On rappelle la notion d'angle d'un arbre enracine definie par Kontsevich dans 
et utilisee par Chapoton dans |l5j : 



Definition 49 Soit t G T P) r. Supposons t dessine dans le demi-disque superieur ouvert 

D + = {(x,y)ER 2 /y>0, x 2 + y 2 <l}, 

sauf la racine placee en (0, 0). On appelle angle de t un couple (s, a) ou s est un sommet 
de t et a une composante connexe de B e (s) fl (D + — t) ou B e (s) est un petit disque de 
centre s. On note Angles(t) l'ensemble des angles de t. 

Angles(t) est muni d'une relation d'ordre totale de gauche a droite de la maniere 
suivante : en considerant chaque angle de t comme une direction issue d'un sommet , on 
peut tracer un chemin de chaque angle vers un point du cercle unite, de sorte que ces 
chemins ne se coupent pas. On obtient alors un point du demi-cercle associe a chaque 
angle. L'ordre de ces points de gauche a droite determine l'ordre total sur les angles. 

Definition 50 Soit F = t\ . . . t m G ^Fp,R, t G T P r. Une greffe de F sur t est une suite 
croissante de m angles de t. Le resultat d'une greffe g = ((s 1; ai), . . . ,(s m ,a m )) de F 
sur t est l'arbre note R g (F,t) obtenu en greffant sur le sommet Sj dans la composante 
connexe ai de B e (si) fl (D + — t), avec la condition suivante : si (sj, aj) = (si+i, aii+i), alors 
U est greffe a gauche de t i+ \. 

Proposition 51 Soient F e Tp,R, t G Tp.R. On pose : 
Gfj = {greffes de F surt}, 

Cp,t = U ( c C0U P e admissible de t' telle que P c (t') = F et R c (t') = t}. 

t'eT PtR 

Soit fi : Cp,t 1 — > Gpj, qui d une coupe c de l'arbre t' associe I 'unique greffe g de F sur t, 
telle que R g (F,t) = t' , les aretes creees lors de la greffe etant les aretes de t! sur lesquelles 
agit c. 

Soit f 2 : Gp,t 1 — ► Cp,t, Qui a une greffe g de F sur t associe la coupe c de t' = R g (F,t), 

portant sur les aretes creees lors de la greffe. 

Alors fi et / 2 sont des bisections reciproques I'une de V autre. 

Preuve : par construction de R g (F,t), la coupe f 2 (g) est bien admissible. Elle verifie de 
plus P h ^(R g (F,t)) = F, Rf*W(Rg(F,t)) = t. Done f 2 est bien definie. Le reste est 
immediat. □ 

Soient F,G,H G Tp,r. Rappelons que n(F, G; H) est le nombre de coupes admissibles 
c de H telles que P C (H) = F, R C (H) = G. On pose nc(F,G; H) le nombre de coupes 
admissibles gauches c de H telles que P C (H) = F, R C (H) = G. 
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Corollaire 52 Soit ti,t 2 E Tp R . On a dans Tip^R : 

[e tl ,e t2 }= ^2 e R g (h,t 2 )- E e R 3 (t2,h)- 

g greffe de t 2 sur ti g greffe de t\ sur t 2 



Preuve : 



[e tl ,e t2 ] = n(t 1 ,t 2 ;t')e t , - n(t 2 ,*i;*O e t' 

I] e ''" E e *' 

ceC «l,t 2 cSC t2.*l 

c coupe de t' c coupe de t' 

= E e ^(*l>*2) ~ E ^feA)- 

(On a utilise la proposition |3C] pour la premiere egalite, et les proprietes de /i pour la 
troisieme). □ 

Corollaire 53 Soit F = t\ . . . t m G J-p,R, t e T^jj pozds n. 



E M F >trf) 

t'eTp. R 



2n + m — 2 
m 

n + m — 2 

m 



Preuve : on a Ylit'eT P R n (. F it]t') = card(Cp )t ) = card(Gpj), car fx est bijective. Or en 
notant a = card(Angles(t)) , le cardinal de est le nombre de suites croissantes de m 
elements choisis parmi a : d'apres un lemme classique, 



»(F,«0 = ( m ) 



t'eTp. 

Calculons a. Chaque sommet s de t est le sommet de f(s) + 1 angles, oil f(s) est le 
nombre d'aretes issues de s. Done : 

« = E + 1 

sGsom(i) 

E /( s )J +n 

s£som(t) I 

= (nombre d'aretes de t) + n 
= n — 1 + n 
= 2n-l 

ce qui prouve le premier resutat. 
Considerons : 

Cp t = l^J {c coupe admissible gauche de t! telle que P c (t') = F et R c (t') = t} C Cp^- 

t'eT P , R 
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On dira que (s, a) G Angles (t) est un angle gauche si il est le plus petit parmi les angles 
ayant le meme sommet s, et on notera Angles G (t) l'ensemble des angles gauches de t. 
Alors l'image de Cp t par fx est l'ensemble des greffes ((sx,ax), . . . , (s m ,a m )) telles que 
pour tout i, (si, a>i) ne soit pas un angle gauche. D'oii : 

n G (F,t;t') = card{C%) 

'm + a — card(anglesa(t)) — I s 
m 

Or il y a exactement n angles gauches parmi les angles de t (un par sommet), ce qui donne 
le deuxieme result at. □ 

Corollaire 54 Soit F = t\ . . .t m G J-pR, G G Fpr de poids n. 



Preuve : par la bijection a de la preuve de la proposition |2T], pour tout F,G,H G J-p,R, 
n(F, G; H) = n{F, B+(G); B + {H)). Done : 

J2 n(F,G;H) = £ n(F, B + (G), B + (H)) 

= Yl n(F,B + (G),t') 

'2(n + 1) + m - 2 N 
m 

car B + (G) est un arbre de poids n + 1. 

Posons H — s\...Sk, et soit c G Ad G (H), telle que P c (iJ) = F et i? c (F) = G. 
Considerons a(c). Si Sx ^ t 1 , a si n'est pas la coupe totale de Sx, et done a(c) est une coupe 
admissible gauche de B + (H) telle que P a ^(B + (H)) = F et R a ^{B+{H)) = B + (G) ; de 
plus, toute coupe de cette forme est obtenue ; comme a est injective : 

n G {t\ ■ ■ ■ t m , G; s x ■ ■ ■ s k ) = n G (tx . . . t m , B + (G); B + (s 1 . . . s k )), si tx ^ sx- 

Si sx — tx, on obtient toujours toutes les coupes admissibles gauches de B + (H) telles 
que P C (B + (H)) = F et R C (B + (H)) = B + (G) ; on obtient egalement les coupes admissibles 
de B + (si . . . s k ) portant sur l'arete menant a sx et verifiant cette condition : c\ S2 _ Sk est 
admissible gauche, avec P c (s 2 ■ ■ ■ s k ) = t 2 ■ ■ ■ t m , R c (s 2 ■ ■ ■ s k ) = G. On a done : 

na(tx---t m , G;sx...s k ) = n G (tx • • -t m , B + (G)\ B + (s 1 . . . s k )) 

+n G (t 2 ...t m ,G;s 2 ... s k ), si t x = si- 

Done : 

n G (F,G;H) = £ n G (F, B + (G); B + {H)) + £ n G (t 2 . . .t m ,G; H) 



(n + m — 1\ \ - , „ rr . 

I ^ I + n G (t 2 ...t m ,G;H). 



H&Tp r 
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Terminons par une recurrence sur m : si m — 1, on a : 

r C T„ ,. ' / //. ./ ;. fl 



n + 1 

n + m 
n 



Supposons la formule vraie au rang m — 1 : 



E fn + m-l\ (n + m- l\ 
"^-• H) = { m ) + { m-1 ) 



n + m 



m 



□ 



9.3 Construction des sous-algebres 

Dans TCp t R ou Ti.Fr, on considere les elements suivants pour tout n > 1 



Mr. 



poids(F)=n 



V n = E *• 



poids(t)=n 



On a facilement 



m « = E E 



f ai • • • ^a; ? 



£>0 ai+...oj=n 
a;>0 



et done les u n et les v n engendrent (librement) la meme sous-algebre de Tip t R ou de Ti.Fr 
On la note Ti. 

Theoreme 55 Pour tout n > 1, on a : 



n-l 



Hvn) = EE 



k=l l>0 



n—1 / 

A Fr K) = EE( 

k=l i>o ^ 



2n - 2k + I - 2 



E ^ • • • ^ 



a 1 +... + aj=fc 

\ a,; 



;>0 



n-k+l -2 
I 



( 



\ 



E 



, ai+...+ai= k 

\ a,i 



V-n—k) 



v n -k ; 



i>0 



/ 



n-l 



ak) = EE 



fe=l «>0 



n-l 



A Fr ( Mn ) = EE 



fe=l «>0 



2n-2k + l 
I 



n — k + I 
I 



\ 



E 



v ai ■ ■ ■ v ai 



ai +...+di-fc 



Un—ki 



\ a 



>0 



/ 



E 

ai + ... + op* 

\ <t;>0 



W ai • • • V ai 



Un—k- 
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Preuve : v n est une combinaison lineaire d'arbres de poids n ; par definition de A : 
A K) = E E E n{F,t;t')F®t 

poids(t')=n F£Tp,R t^TpR 
n-1 

= E E E E E n(t 1 ...t l ,p,if)F®t 

poids(t')=n k=l l>0 poids (t\...ti)=k poids(t)=n—k 

= EE E E ( E nfa...*,,*;* 7 )) *i-..*i«>* 

fc=l £>0 poids(t±...ti)=k poids(t)=n—k \poids(t')=n J 



n-1 



EE E E 

fc=l i>0 poids(ti...t[)=k poids(t)=n—k 



2n-2k + l-2 
I 



t t ...ti®t 



n-1 



EE 

k=l l>0 

n-1 

EE 

k=l l>0 



2n-2k + l-2 
I 

2n-2k + l-2 
I 



poids(ti .. .ti)=k 

\ 

E 

+ a 

>Q 



E ' 

,poids(t)=n—k 



v ai ... v ai 



\ a; 



(On a utilise le corollaire ainsi que le fait que n(F, t; t') = si poids(t') ^ poids(F) + 
poids(t) pour la quatrieme egalite.) 

Les trois autres calculs sont identiques. □ 

Corollaire 56 TC est une sous algebre de Hopf de Ti.Fr et de Tip^R ; de plus les abelianisees 
de (H, A) et de (H, A Fr ) sont isomorphes a Valgebre de Hopf de Connes-Moscovici comme 
algebres graduees. 

Preuve : considerons le cas de (Tt, Ap r )- H suffit de montrer que 7Y*f est isomorphe a 
Hq M ; comme il s'agit de deux algebres graduees cocommutatives (et done d'algebres 
enveloppantes) , il s'agit done de montrer que leurs algebres de Lie des elements primitifs 
sont des algebres de Lie isomorphes. Dans le cas de H* a l, d'apres la proposition |, une 
base de l'algebre de Lie des elements primitifs gp> est donnee par (Lj) i€ N* definie par : 



L i (v il ...v in ) = 5 VhViv .. Vin . 
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De plus, Li est homogene de poids i. On a alors, par homogeneite, [Li,Lj] Fr = a^jL 



i+ji 



azi t j G Q. Par dualite : 



a 



([Li, Lj]p r 
(Li <g> Lj - (8) Li, A Fr (v i+j j) 

s / 

+ Z - 2 N 
Z 




-(Lj <g)Li,^2 



Vi) + 



vj <g> fj) + 



(On a utilise l'expression de A.py(i> j+j) ainsi que l'homogeneite de Lj et Lj pour la troisieme 
egalite). 

Done Zi i — ► Lj est un isomorphisme de Qcm sur d'apres (p5|) . 

Dans le cas de (H,A), on note l'algebre de Lie des primitifs de H*^. g a la meme 
base que 0i? r , et un calcul semblable au precedent montre que : 

[Lh L j] = 20* -i) L i+j- 
Done Zj i — > |Lj est un isomorphisme de 0cm sur g. □ 

Remarque : on retrouve ainsi les resultats de [|13j . 



9.4 Isomorphisme entre (Ti, IS.Fr) et (71, A) 

Soit F = K un espace gradue. On definit val(v) pour tout v EV par : 

val(v) = max{n/t) G K. © Ki+i ©•••}• 

V est alors muni d'une distance donnee par d(v,v') = 2~ val( - v ~ v '\ Un complete de V pour 
cette distance est donne par : 

+oo 

v = l[v n 

n=0 

Les elements de V seront notes ^2 v m v n G V n pour tout n G N. Soit V, V deux espaces 
gradues, et soit / : V i — > V homogene de degre %. On verifie alors que / est lipschitzienne 
de rapport 2~\ et done se prolonge de maniere unique en un application / : V i — ► V . 

En particulier, si (A, m) est une algebre graduee, m se prolonge en m : A £g> A \ — ► A. 
On a une injection naturelle : 



A® A i — > A <g> A 



\ i / \ j / n \i+j=n / 
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On peut done considerer m : A® A i — > A ; un simple raisonnement par densite montre 
que (A, m) est une algebre. Son produit est donne par : 

i / \ j / n \i+j=n 



Si (A, m, A) est une bigebre graduee, on peut prolonger A en A : A i — ► A® A. Un 
raisonnement par densite montre que : 

A(ab) = A(a)A(6), Va, b eA. 

Appliquons ceci a 1 'algebre H. On considere : 

+00 +00 



Proposition 57 



Preuve 



De plus : 



n=l 



n=l 



+00 



A Fr (U) 
A(U) 



7+1 



Uj, 



3=0 

+00 



3=0 



+00 



U 



= l+EE E 

n=l l>0 a 1 + ...+ai=n 

di>0 

l>0 a,i>0 

= 1 + E 1 " 

l>0 



v ai ■ ■ ■ v ai 



1 - V 



(26) 



n— 1 ✓ 

fc=i ;>o ^ 



n — k + I 
I 



E 



W ai • • • ^ 



ai + ...+a;=*; 
\ a,i>0 



+ 1 ® M n + U n <S> 1 



= EE 

fc=l «>0 

+ 1 Cg> M, 
n-l 

= EE 

+ 1 <g> !i„, 



n-k + l 



( 



ai + ...+ai=k 

\ a;; 



i>0 



/ 

ai + ...+a;=n— 3 
\ a;>0 



/ 
\ 

/ 



■a,i 



Un—k 



Un—k 
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cette formule restant vraie pour n = 0. Par suite : 

+00 





foe 



3=0 l>0 v / \ai,...,ai>0 



j=o \ z>o ^ ^ ' I 



Or dans Q[[X]], on a 



Done : 



A Fr (U) = _ 1 v)j+1 ®u j -J2 1 ®U3 + 1 ® u 

3=0 ^ > 3=0 



-00 



3=0 



Uy 



(On a utilise fl26|) pour la deuxieme egalite). 
Le calcul de A(U) est similaire. □ 

Theoreme 58 On considere les elements de 7i definis de la maniere suivante : 

n-l 

Z n 2tt n ~\- ^ UkUn—k , 

. MS-.- 

i=l 

Soit $ : (TC, A Fr ) 1 — > (7i, A) Vunique morphisme d'algebres envoyant u n sur z n pour tout 
n G N*. Alors $ est un isomorphisme d'algebres de Hopf graduees ; son inverse est donne 
par $ _1 (M n ) = w n . 

Preuve : une recurrence simple montre que les z n engendrent librement Ti ; par suite, $ 
est bijectif. z n est homogene de poids n, et done $ est homogene de degre zero. 
Soit Z = 1 + z n e H. 

+00 / n— 1 

Z = 1 + ^ I 2u n + U kUn- 
n=l \ k=l 

= 1 + 2U + {U -1){U - 1) 
= U 2 . 
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On a alors : 



A(Z) = A(U) 2 

'+00 \ / +00 

J=0 J \k=0 

+00 

n=0 j+k=n 

+00 / re— 1 

Z H+1 <g> I 2u n + Y UjUn-j 
n=0 \ j=l 

+00 

771+1 



n=0 



Considerons $ : (7i,Ap r ) 1 — ► (7i, A). Le calcul precedent montre que A($([/)) = ($ <g> 
$)A Fr .(C7). Par suite, en considerant chaque composante homogene, on en deduit que $ 
est un morphisme d'algebres de Hopf. 

Enfin, montrons par recurrence que $(w n ) = u n : si n — 1, alors zi = 2m 1; u>i = ^iti. 
Par suite, $(wi) = |zi = «i. Supposons la propriete vrai jusqu'au rang n — 1 : 



1 1 n_1 



2 

i=l 

^ re— 1 re— 1 

"I - 2 ^ ^ UiU n —i — ^ ^ UiU n —i 

i=l i=l 



Remarque : on montre facilement que dans 7i : 



+00 \ 2 



1 + = [/. 



re=l 



10 Cogebre tensorielle d'un espace vectoriel 

Dans toute cette section, V designe un espace vectoriel quelconque sur un corps 
commutatif K. 

10.1 Construction et caracterisation 

Soit T(V) = ©^1 V® n . Pour Vi,...v n G V, on note leur produit tensoriel dans 
y®n _ _ _ Tv n plutot que v\ ® . . . (g>v n ou v% . . . v n . On munit cet espace d'une structure 
de cogebre en posant : 

k=n 

A(v x T . . . Tv n ) = ^(viT . . . Tv k ) ® (v k+1 T . . . Tv n ). (27) 

fc=0 

D'apres 0, chapitre III, §11, (T(V), A) est bien une cogebre appelee cogebre tensorielle 
de V, et sa counite est donnee par : 

e(l) = 1, e(viT . . . Tv n ) — si n > 1. 
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(y®«) n6N est une graduation de la cogebre T(V) verifiant (Ci). T(V) est done filtree par 
deg p comme on l'a vu dans la section |3~T . 



Remarque : d'apres la propriete 7 du theoreme Ti.^ R est une cogebre tensorielle, T 
etant donne par : 

e tl T ...Te tn = e tl ... tn . 



p= -21 + . . = ej ; 




9 = . = e. ; 


gTp = e j = — 


: -v +. i 





Fig. 8: V application bilineaire T dans 7^p,i?. 

On rappelle que A fc est defini dans la section |3.1| . 
Lemme 59 Soient v i, . . . , t> n G V. 

A fe ( Vl T...Tt; n ) 



f i © ■ ■ • © f n si n > 2 



si k > n. 
Preuve : recurrence facile sur n. □ 

Proposition 60 1. 1 est le seul element non nul de T(V) tel que A(e) = e © e. 

T(V) par L^t^T . . . Tt> fc ) = i>iT . . . Tt> fc Tt>. 
1 + (Id®L v ) o A(x). 



,(x) © 



2. Soii u 6 V. On de/ira* L„ : T(V) 
yl/ors Vx G T(V), A(L v (x)) = L, 

3. Prim(T(V)) = V. 

4. Ker(A n ) = V ® ...®V® n . 

Preuve : 

1. Voir §. 

2. Decoule immediatement de (__ 

3. Soit x un primitif de T(V). Alors e(x) = 0, done x G V © ... © V"® n pour un certain 
n > 1. Posons x = Xi + . . . + x n , avec Xj G Supposons n > 2, et x n 7^ 0. D'apres 
le lemme |59], A n_1 (x) = A n ~ 1 (x n ) = 0, car A(x) = 0. Or, toujours d'apres le lemme [5^, 
A n_1 : V® n 1 — > V® n est l'identite : par suite, x n — : on aboutit a une contradiction. 
Done n — 1, et Prim(T(V)) C V. La reciproque est triviale. 

4. On vient de le montrer pour n = 1. Soit n > 1 ; supposons le resultat acquis pour 
tout k < n, et soit x G T(V), A n (x) = 0. Posons A n_1 (x) = 5] x (1) © . . . ©x (n) . D'apres le 
lemme [lC], on peut supposer que les sont primitifs, done sont des elements de V. Alors 
A"- 1 (s-^iWT...TxW) =0, doncx G Ker(h n ~ l ) + V® n , d'ou fsTer(A n ) C V&...& 
y®n (j' a p res l'hypothese de recurrence. L'inclusion reciproque decoule immediatement du 



lemme 59. □ 



On constate alors que T(V)deg p <n = K@ V © ... © V® n . La filtration par deg p provient 
done de la graduation dont les composantes homogenes sont donnees par T{y) degv=n = 
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Theoreme 61 Soit (C,Ac,e) une cogebre verifiant : 

1. 3 e EC — {0}, A c (e) = e®e. 

2. Soit Prim(C) = {x G C / A c (x) = x ® e + e <g> a;} ; a/ors 3 L : Prim(C) i — ► £(C), 
verifiant : 

a) Lp(e) = p, Vp G Prim(C), 

b) A c = L p (x) ® e + (Id ® L p ) o A c (x), Wx G C. 

3. On pose Aq(x) = A c (x) = Ac(x) — x ® e — e ® x, et par recurrence on definit 
A™ = (A™" 1 ® Id) o A c ; a/ors pcmr tout x G Ker(e), il existe n > 1, A c (x) = 0. 

Alors C et T(Prim(C)) sont isomorphes. 

Preuve : soient pi, . . . ,p n des elements primitifs de C. 

On definit par recurrence p±T c . . . T c p n = L Pn (p{Y c ■ ■ ■ T c p n -i) (on utilise la convention 
PiTc ■ ■ ■ TcPn = e si n = 0). Montrons par recurrence sur n que : 

k=n 

A c (piT c . . .T c p n ) = ^2(piT c . . .T c p k ) (g) (p k+1 T c . . .T c p n ). (28) 

k=0 

C'est vrai pour n = 0. Supposons le resultat vrai au rang n — 1 ; alors 

A c (piT c . . .T c pn) = A c (L Pn (p{Y c . . .TcPn-i)) 

= (piTc • • • T c p n ) ® e + (Id ® L Pn ) o A c (piT c . . . T c p n -i) 

k=n— 1 

= (piT c . . . Tcp n ) ® e + (piTc . . . Tcp fc ) ® (pfc+i T c • • • Tcp„) 

fe=0 

fc=?l 



^(piTc . . . Tcp fc ) ® (Pfc+1 T C • • • Tcp n ). 



k=0 

Comme L est lineaire, (pi, . . . ,p n ) 1 — ► Pi~Tc • • • Tcp n est n-lineaire. On peut done 
definir : 

F :T(Prim(C)) i — ► C 

PiT...Tp n i — ► piT c ...Tcp n . (29) 



D'apres (27) et (p8), F est un morphisme de cogebres. 

Montrons que F est injective : soit x = X0I+X1 + . . .+x n , avec xq G K,Xi G Prim(C)® 1 , 
tel que F(x) = 0. Supposons i„ 7^ 0. Comme e(F(x)) = s(x) — Xo, on a Xq = : n > 1. 
De plus, -F(p) = p, Vp G Prim(C), done n > 2. Comme F est un morphisme de cogebres 
et que F(l) = e, on a A c oF = F^f^oA 1 pour tout > 1. Par suite, dans Prim(C)® n : 

AgTWaO) = 

= F m oA n ~ 1 (x) 

= F® n oA n -\x n ) 

= A n -\x n ) 

Xrt- 



(On a utilise le lemme 59 pour la troisieme et la derniere egalite et le fait que F(p) = p 
Vp G Prim(C) pour la quatrieme). 
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On aboutit a une contradiction, done F est injective. 



II reste a montrer que F est surjective. 

Montrons que i^er(A^) C F(Prim(C) © ... © Prim(C)® n ). En utilisant l'hypothese 
3 du theoreme, on pourra conclure. Procedons par recurrence sur n : e'est vrai pour 
n = 1, i^er(A^) = Prim(C) C F(Prim(C)). Supposons l'hypothese vraie au rang 



n 



1. Soit x G C tel que A£,(x) = 0, posons A 



n-li 
C 



lemme 10, on peut supposer les x^> primitifs. Alors A 



, n—l, 
C 



J2x^ © ... © x^ n \ D'apres le 



x 



FQT>«T...TxM)) 



; done x G Ker(A^ 1 ) + F(Prim(C)® n ) ; par l'hypothese de recurrence, Ker(A^) C 
F(Prim(C) © ... © Prim(C)® n ). □ 



10.2 Cas des algebres de Hopf 

On note Hr l'algebre de Hopf des arbres enracines (non plans) de ||. On note Tt^ 
l'algebre de Hopf des arbres enracines decores par V, oil T> est un ensemble fini non vide 
(voir P, M). On note l'ensemble des arbres enracines decores par D, et J-^ l'ensemble 
des monomes en les elements de 7jf de TCr. 

Soient F, G G J-r . On pose : 

1 



FTG 



v 

poids(G) ' 

^ y ' s<=som(G) 



greffe de F sur le sommet s), si G ^ 1 



= 0, si G = 1. 

On prolonge T en une application bilineaire de x dans 7i^. On considere : 
L :Prim(H%) i — ► C(Hr) 



P 



xTp 




Fig. 9: L 'application bilineaire T. 



Proposition 62 L verifie la condition 2 du theoreme \oJ\, avec e — 1. 

Preuve : soient F,G£ J 7 ^. Soit s un sommet de G, et soit if la foret obtenue en greffant 
F sur le sommet s. Soit c une coupe admissible non vide et non totale de H. 

1. c coupe les aretes reliant les racines de F a s. Alors : 

(a) soit c\ G est vide, et alors P C (H) = F, R C (H) = G. 
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(b) soit d = c\g est admissible, non vide, et alors P C (H) = FP C '(G), R C (H) = 
R c (G). De plus, comme c est admissible, s est necessairement Fun des sommets 
de R C '(G). 

2. c coupe au moins une arete de F ou une arete de s vers une racine de F, et ne 
coupe pas toutes les aretes de s vers une racine de F. Alors d = c\q et c" = a F sont 
admissibles, et c" est non vide. 

(a) Si d est vide, alors P C (H) = P c " (F) ; de plus R C (H) est la greffe de R C "{F) 
sur le sommet s de G. 

(b) Si d est non vide, alors P C (H) = P c> \F)P C " (G) ; de plus, s est un sommet de 
R C "(G), et R C (H) est la greffe de R c ' (F) sur R C "(G). 

3. c ne coupe que des aretes de G : posons d = c\g- 

(a) Si s est un sommet de P C '(G), P C (H) est la greffe de F sur le sommet s de 
P C '{G) et R C {H) = R C '{G). 

(b) Si s est un sommet de R C '{G), alors P C (H) = P C '(G), R C {H) est la greffe de F 
sur le sommet s de R c (G). 

En sommant sur s, et en posant A(F) = ]T F' ® F", A(G) = ^ G ' ® <3" : 
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A(FTG) = nF <g> G + ^ n"FG' (g> G" + ^ <8> (F"TG) 

n " F ' G ' ® ( f " Tg ") + n '( FTG!/ ) ® G " + Yl n " G ' ® ( fTg "')- 

(n designe le poids de G, n' le poids de G', n" le poids de G".) 

Soit h F :H%®H%i — > U\ <g> H% definie par : 

h F (X®Y) = — - — FX <g> F H — F'X ® (F"TY) 

v ' x + y x + y ^ v ' 

+ —^—{F+X) ®Y + -^—X ® (FTY), 
x+y x+y 

ou X, Y sont des elements de de poids respectifs x, y. En remarquant que n' + n" = n, 
on obtient : 

A(FTG) = F®G + ^F'®(F /, TG) + /i F (A(G)). 

Par linearite, pour tout p primitif de TC 1 ^ et F G T 1 ^ : 

A(FTp) = F®p + ^F' ® (F"Tp) , 

ce qui est equivalent a la condition 2 du theoreme [H]. □ 

La condition 3 decoule du lemme |TT|. On en deduit que Ti^ est une cogebre isomorphe 
a T(Prim(7{p)). Plus precisement, on pose : 

F n :Prim{H v R T n .— H V R 

Pi <S> ■ ■ ■ <8> p n 1 — > PiT . . . Tp n . 

Les F n sont alors injectives, et = ® im(F n ). 
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10.3 Cas de l'abelianisee de TCp R 

On definit T : H^ R ® H^ R i — > Hp R par recurrence sur poids(F) de la maniere 
suivante : 

ti...t n fl = 

£].... t n T«d = -Bd"(^o-(l) ■ ■ ■ tg{n))i 

cr£S n 
in 

Gft[ ...t' m = ^2 A ■ ■ ■ {GTt'j) . . . t' m , 
i=i 

h . ..t n TB+(F) = B+(h . . . t n TF) + B d(Ui) • • • ta(n)F). 

(C'est-a-dire qu'on greffe les t a ^ . . . t a ^ "le plus a gauche possible" sur chaque sommet 
de F). 



On pose : 



tnJF — — — , M . . . t n TF. 
n\poias{r ) 



Soient F et G G Fj? R , toutes deux differentes de 1. On pose A(F) = J2 F '® F " et 
^MG) — X^'® Une etude simple des coupes admissibles de chaque foret de GTF 
montre que : 

A(FTG) = (FT G) ® 1 + 1 <8> (FT G) + F ® G + ^ G' <g> (F"f G) 

+h F (A(G))+I®H3 iR , (30) 

ou hp '■ T^pb ® ^pp 1 — * ^ipp ® ^pfj est une certaine application lineaire et / le sous- 
espace de np R engendre par les t± . . . t n — t a ^ . . . i CT ( n ), t± . . . t n G J-p. R , u G S n . Or I est 
l'ideal bilatere engendre par les xy — yx, x, y G 'Hpn- De plus, on a facilement : 

(tl . . . t n — t^i) . . . t (T ( n ))TF = 0, 

GT(t' 1 . . . — i^-g . . . t CT ( m )) G J. 

Par suite, T passe au quotient dans (Hp" R ) a b = T~(pr/I- Comme dans le cas de r hC R , la 
condition 2 du theoreme |H| est verifiee d'apres (|3~0"D . On en deduit que la cogebre (Hp R ) a b 
est isomorphe a la cogebre T(Prim((7{p R )ab))- 

10.4 Bigraduation de T(V) 

Dans ce paragraphe, on suppose que V est muni d'une graduation (V^)j>i, telle 
que les Vi soient de dimension finie; on pose Vi = dim(Vi) et P(X) = ^v^X 1 la serie 
generatrice des V{. On suppose v — 0. Cette graduation induit une graduation de la 
cogebre T(V). On notera T(y) po id s =n la composante homogene de degre n de T(V), r n sa 
dimension, et R(X) = ^r n X n la serie generatrice des r n . 

On notera T(V) poids=n4egp=m = T(V) poids=n n K® m , et h n , m = dim(T(V) poids=n4egp=m ). 
Enfin, on introduit les series formelles suivantes : 

H m (X) = Y,h n , m X n , H(X,Y)= KmX n Y m . 

n>0 n>0,m>0 

On remarque que H (X) = 1 et que H\(X) = P(X). 
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Theoreme 63 



H m (X) = P(X) m , Vm G N, 
R(X) 1 

H{X,Y) 



i-p(xy 

R(X) 



Preuve : 



1-Y)R(X) + Y 

E E 

(&, + ...+ &„)! 



&>1 a 1; . . . } a fc tous non nuls 



E 



&1 



fej... 6J 1 

bi+2b2+...+nb n =n 



d'ou = E,> nxy = (1 - P(X))- 1 . 



ai , . . . , a m tous non nuls, 
ai+...+a m =n 



ml bl 



b 1 -\-b2-\-...+b n =m 



Par suite, # m (X) = #i(X) m = P(X) r 
On a de plus : 



H(X,Y) = Y, H ™{X)Y r ' 

m>0 



m>0 

1 



1 - P(X)F 
1 



1-Y + 



Y 



R(X) 

R(X) 



[1-Y)R{X)+V 



□ 



Supposons D fini de cardinal V. Les resultats precedents s'appliquent a TC^, Hp R et 
CHp R ) a b- Dans le cas de Hp], on retrouve les resultats de || ||. Dans le cas deWp^, on 
pose p„ = dim(Prim(li.p ) R ) fl 7^ n ). On obtient : 

P(X) = 1 1 



R(X) 

= 1 - (1 - T(DX)) d'apres © 
= T(DX). 

Proposition 64 Soit p n = dim(Prim(Hp > R ) H et P{X) = Y,PnX n . Alors 



2 n!(n — 1)! 
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11 Endomorphismes de TL^ R et comodules sur Hp^ R 



On a vu dans la section |10.1| que pour pi, . . . ,p n G Prim(7{p R 



A(pxT . . . Tp n ) = y^(piT . . . Tpi) <g> (pj+iT . . . Tp n ). 



8=0 

Pour n 6 N, on considere : 

F n : {Prim{Hl R )T n .— > H v p ,r 

Pl®...®Pn 1 > PiT...Tp n . 

Les F n sont injectives, et Hp R = ® im(F n ). 

11.1 Endomorphismes de cogebre 

Notations : 



1. Soit u : Prim{H^ >R ) & i — ► Prim(H% R )® j . On definit u : Im(Fi) i — ► Jm^) par 
U — Fjouo Ff 1 . 

2. 7Ti est la projection sur Im(F 1 ) = Prirn(Tlp R ) dans la somme directe Hp R = 

e /"'(/•;)• 

Theoreme 65 1. Pour tout i G N* ; sorf it* : Prim(Hp' ;R )® i i — > Prim(H^ R ). On 
definit $( Ui ) : Hp fl i — ► par : 

*(«,)(!) = 1, 

n 

$ K)G°1 T - • -Tp„) = (lt ai ® . . . ® W a J0iT . . . T>„). 

= l ax+... + a fc — n, 

ai>0 

Alors $( Ui ) est im endomorphisme de cogebre. 

2. Soit $ un endomorphisme de cogebre de Ti.^ R - Alors il existe une unique famille 
(Ui) im *, u t : Prim(H^ R ) m i — ► Prim(H v PR ), telle que $ = 

Preuve : 

1. On a immediatement e o $( Ui ) = e. Comme = 1, il suffit de montrer : 

A($( Ul) G°i T • • • T Pn)) = ® ^ w (A(piT . . . "!>„)). 

On a : 

$ K) ®$ K) (A(p 1 T...Tp n )) = 

n 

^2 S [(Max ®-.-®MaJ® ("fa ® • • • ® «&, )] [(piT . . . Tpj) <g> (pj+lT . . . T 

j=0 ai+...+ofc=j 6i+...+bj=n-j 



+...+d m =n 

\di+...+d m =n 



u<u)(PxT...Tp„) -0 
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= A($ (Ui) (p 1 T...Tp n )). 

2. Montrons par recurrence sur n qu'il existe Ui : PrimiJ-L 1 ^ R )® 1 i — > Prim(7{p R ) pour 
tout i < n, tel que si on pose wf^ = si i < n et -u^ = si i > n, alors $ = sur 
Im(F ) © ...©/m(F„). 

Comme $(1) est un element groupoidal, necessairement $(1) = 1, ce qui prouve la 
propriete au rang 0. Supposons la propriete vraie au rang n — 1. On pose $( n_1 ) = $ (n-i) v 
On a alors : 

A($( Pl T...Tp n )) = $®$(A(p 1 T...Tp n )) 

= <g> $( n - 1 )(A(p 1 T...Tp n )) 

= A($^ 1 )( Pl T...T Pn )). 

(On a utilise le fait que A(piT . . . Tp n ) G im(Fi) © Im(F n _i) + ... + 7m(F n _i) © Im(F-y) 
pour la deuxieme egalite.) 

Done ($ — $^ n_1 ^)(piT . . . Tp n ) est primitif. On definit alors w n : Prim(H.p R )® n i — ► 
Prim(7{p tR ) par : 

TZ n ( Pl T . . . Tp n ) = ($ - $ (n - 1} )(piT . . . Tp n ). 

Comme $ (u (n> ) = sur Jm(F ) © . . .© Jra(F„_i), et que = $ (u (»-i)) +«n sur 

Im(F n ), on a $ = $, ( „). sur Im(F ) © ... © Im(F n ). 

On conclut en remarquant que $^(„ +m )^ = sur Im(F ) © ... © Im(F n ), et done 

$ = $ (ui) sur0/m(F i )=7^ )fl . 

Unicite des Ui : on a ui = tx\ o Q\i m (Fi)- 1=1 
Corollaire 66 

End cog £bre(T~Lp r) 1 — > £(7~LpRi P r 'i m (7~Lp r)) est une bijection. 

$ I >■ 7Ti o $ 

Preuve : injectivite : supposons que 7Ti o $ = 7Ti o Montrons que $(piT . . . Tp n ) = 
$'(piT . . . Tp n ) par recurrence sur n. Pour n = 0, $(1) = $'(1) = 1. Supposons la 
propriete vraie pour tout k < n. 

Ao$( Pl T...Tp n ) = $<g>$(A(piT...T> n )) 
= $'©$'(A( Pl T...Tp n )) 
= Ao$'( Pl T...Tp n ). 

Done ($ — $')(piT . . . Tp n ) est primitif, par suite : 

($ - $')(PiT • • • Tp n ) = TTi o ($ - $')(piT . . . T Pn ) = 0. 

Surjectivite : soit u G C(7{p R , Prim(7{p R )) . Soit Ui telle que = u\i m (p t y Alors 
tti o = u. □ 

Corollaire 67 $ G End cog ^ re (Hp R ) . Alors $(Prim(Hp iR )) C Prim(Hp jR ) ; soit 
(j) : Prim(7{p R ) i — > PrimiH^p) defini par <p(p) = Vp G Prim{TLp^ R ) . Alors $ esi 

injectif (respectivement bijectif) si et seulement si <fi est injectif (respectivement bijectif). 
Si (ft est surjectif, alors $ esi surjectif. 
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Preuve : on peut supposer <£> de la forme $( Ui ). Alors = U\. 
Injectivite : =>- : evident. 

<= : soit x G Ker(Q), x ^ 0. On peut ecrire x = x n + y, avec x n G Im(F n ), non nul, 
et deg p (y) < n. Alors : 

= (wi ® . . . Wul)(x n ) + Im(F ) © ... © Jm(F n _i) = 0. 

Done comme (u± <S> ■ ■ ■ <S> Ui)(x n ) G Im(F n ), on a (u± <S> ■ ■ ■ <S> Ui)(x n ) = 0. Or u\ est injec- 
tif, done U\ <g) ■ ■ ■ <S> Ui est injectif, et done u\ ® . . . ® u± est injectif : par suite x n = : on 
aboutit a une contradiction. Done $ est injectif. 

Surjectivite : -<= : supposons U\ surjectif. Montrons que /m(F )ffi. . .®Im(F n ) C im($) 
Vn. Si n = 0, e'est evident car $(1) = 1. Supposons la propriete vraie au rang n — 1. 
Soient pi, . . . , p n G Prim(7{^ R ) . II existe ?i, . . . , g n G prim(T-C^ R ) , tels que ^ = ui(qi). 
Alors : 

$( 9 iT . . . Tg n ) = piT . . . Tp„ + Im(F ) © ... © Jm(F n _i). 
Done piT . . . Tp„ G /m($), ce qui prouve la propriete au rang n. 

Bijectivite : -<= : decoule immediatement de ce qui precede. 

=>- : supposons $ = $( Ui ) bijectif. Son inverse est un morphisme de cogebres, done de 
la forme &( Vi )- On a alors : 

($ o ^~ 1 ) lPrim{H -D R) = Id Prim(H T, R) 

= $Ot)! 
= MiOlli. 

De meme, v i o u± = Id Prim ( H -D ), done «i est bijectif. □ 

Remarque : on peut avoir $ sujectif sans que le soit. Par exemple, pour ui, 113, 
U4 . . . nuls, et u 2 : Prim(H^ R )® 2 1 — > Prim(H^ R ) surjectif, on a : 

$K)(PiT...Tp 2n+1 ) = 0, 

$K)(PlT...T> 2n ) = M 2 © ■ ■ ■ © tifa iT . . . Tp 2n ). 

n fois 

Comme w 2 est surjectif, uf l : Prim(Hp R )' s ' 2t 1 — >■ Prim(H^ R )®' 1 est surjectif, et done 

■uf* : Im(F 2 i) 1 — > Im(Fi) est surjectif. Done $( Ui ) est surjectif. Cependant, 0( Mi ) = iti = 
n'est pas surjectif. 

11.2 Endomorphismes de bigebre 

Theoreme 68 1. Soit (P t ) teT T> R une famille d'elements primitifs de Ti.^ R indexee par 

Tp R . Soit $(p t ) Vunique endomorphisme d'algebre de Ti.^ R defini par recurrence sur 
le poids par : 

$(p*)K) = P. d , 

$ {Pt) (t) = I ®(Pt)( t ') TP t" + Pt Vour tout t G Tp R , avec A(t) = © t" . 
\ (*) / (*) 

yl/ors $(p t ) esi «n endomorphisme de bigebre. 
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2. Soit $ un endomorphisme de bigebre de T~(p R ; alors il existe une unique famille 
( Pt )*e^ teUe <l ue $ = $ ( p *)' 
Preuve : remarquons que $(p ( ) est bien defini, car Hp R est librement engendree par Tp R . 

1. II s'agit de montrer que A o $(p t )(i) = $(p t ) o $( Pt) (A(t)) Vt G 7^. Procedons 
par recurrence sur le poids de t. Si t est de poids 1, alors t est de la forme «d, et done 
= -f* i comme t est P t sont tous les deux primitifs, la propriete est verifiee. 
Supposons la propriete vraie pour tout arbre de poids strictement inferieur a n. Comme 
$(P t ) est un morphisme d'algebres, la propriete est vraie pour tout element de H^ R de 
poids strictement inferieur a n. On a A(t) = J2 1' ® t", avec t" G Tg R . 

A($ ( P t) (0) = ^A($ (Pt) (t')TP^) 

(*) 

(<) (<) (*(f)) 

= E%)^®^" +££*(«>((*')') ® (^ ( po((0")TP t ") 
(t) (t) (to 

= £$ ( p)(0 ® p f + EE^jW ® {<s> {Pt) {{t")')TP {t , r ) 
n) ( t ) (*») 



E($ ( p t )((n , )TP (0 ")+^ ,/ 

(t») 



(On a utilise le fait que x i — > xTp soit un 1— cocycle pour tout primitif p pour la deuxieme 
egalite, l'hypothese de recurrence pour la troisieme egalite et la coassociativite de A pour 
la quatrieme.) 

2. Montrons qu'il existe (Pt) po ids(t)<n telle que si on pose P^ = P t si poids(t) < n, et 
P^ = si poids(t) > n, alors $(£) = &^ p („)^(t) pour tout t de poids inferieur ou egal a 
n. Pour n — 1, alors on prend P #d = <&(•<*). Supposons la propriete vraie au rang n — 1. 
Posons $ (n) = ^pM). Soit t G 7p° R , poids{t) = n. 

A($(t)) = $<g>$(A(i)) 

= $ (n_1) ® $ ( ™ _1) (A(i)) 
= A($^ 1 )(t)). 

On prend alors P t = $(t) - $( n )(t). On a bien P t G prim(H^ R ), et $(t) = $( n )(t) pour 
tout i G Tp R de poids inferieur ou egal a n. 

Comme $( n+m )(t) = $W(t) pour tout t G TjPr de poids inferieur ou egal a n, on a 
$ = $ (Pt) . 

Unicite : on a P t = 7Ti o <&( Pt )(t) pour tout t G □ 
Corollaire 69 Soit T le sous-espace de Hp^ R engendre par les elements de Tp R . Alors : 

EndbigebreCHpji) i — > C(T ', Prim(H^ R )) est une bisection. 

$ i — > 7r!0$| r 
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Preuve : 

Surjectivite : soit u G C(T, Prim(TCp R )) . On pose P t = u(t) pour tout t G Tp R - Alors 
7Ti o $(p t ) = u sur T. 

Injectivite : si tt\ o $(p t ) = 7Ti o $(p t ') sur T, alors pour tout t G ^pp, 

m°®(P t )(t) = Pt 

- p' 

et done $(p t ) = $(p'). □ 

Corollaire 70 Soit $ G Endt > i g ^ r e('Hp r) > alors $ es£ un endomorphisme d'algebre de 
Hopf, e'est-d-dire $oS = 5o$. 

Preuve : on suppose $ = $(Pi). II faut montrer S o = $ o S(t), Wt G Tp^. Si t = » d , 
alors S o $(£) = $ o S'(t) = — $(£) car t est primitif. Supposons cette propriete vraie pour 
tout t de poids inferieur ou egal a n. 

Soit x G 7ip R ; posons A (a;) = x' (g) x". Pour tout p primitif, on a alors : 

m o (S ® Id) o A(xTp) = S'(xTp) + xTp + S(x)p + 5 , (x / )(a; // Tp) 

= e(xTp)l 
= 0. 

Done S'(xTp) = — xTp — S(x')(x"Tp) — S(x)p. 

En particulier, si x = '■ S o B d (x) = —B^(x) — ^ S{x')B^{x") — S(x)» d . 
Soit t G 7p° R , poids(t) = n. Posons t = P+(P). O n a alors : 

$ o S(B+(F)) = -HF)TP. d - HF')TP B + (FII) - P B+AF) 

- ° 5(F')($(F")TP.J - J> o S(F>)MF")TP Bj{F!ll) } 

- $ o 5(F')P Bd+( p } - $ o <7(F)P. d ; 
5o$(P+(P)) = 5($(P)TP.J + ^5($(P')TP Bd+(F „ ) ) + 5(P Bd+(F) ) 

= -$(P)TP. d -J2 So WWTPJ - 5 o $(P)P. d 

- £ $(P')TP Bd+(F , - ^ 5 o $(P')[$(P")TP Bd+(F ,„ ) ] 
-^Sof(P)P Bd+n -P Bj+(F) . 

L'hypothese de recurrence permet immediatement de conclure. □ 



11.3 Comodules sur 7i v 



P,R 



T~tp t R et Hr etant toutes deux isomorphes a une cogebre tensorielle, le theoreme 3.8 
et les resultat des sections 5 et 6 de |§ restent vrais dans le cas de T(p R . 
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12 Complements sur la cogebre T(V) 



On suppose maintenant qu'on a dote T(V) d'un produit, de sorte que (T(V), m, n, A, e) 
soit une bigebre. Le but de cette partie est de montrer que si m est commutatif, alors 



cette bigebre est isomorphe a l'algebre de battage introduite dans la section [12.3 . 

L'element neutre pour l'algebre verifie A(e) = e <E> e ; il s'agit done de 1 G V® d'apres 
la proposition |60|-1. 



12.1 Existence d'une antipode 

Soient pi, ■ ■ ■ ,p n G V. Soit c une partie de {1, . . . , n — 1}. on note (piT . . . Tp n ) c 
l'element de T(V) obtenu en remplaceant le z-eme T de p±T . . . Tp n par un produit pour 
tout i G c, les T etant indexes de la gauche vers la droite. 



Exemple : 



(piTp 2 Tp 3 )0 
(piTp 2 Tp 3 ) {l} 
{piTp 2 Tp 3 ) {2} 
(piTp 2 Tp 3 ) {lt2} 



PiTp 2 Tp 3 
Pi(P2~Tp 3 ) 
{piTp 2 )p 3 
PxPiPz- 



Theoreme 71 pour pi, . . . , p n G V, n > 1 on definit : 

S{p{T...Tp n ) = - (-l) card{c) (PiT...Tp n ) c ; 

cC{l,... ,n-l} 

S(l) = 1. 

5 est une antipode pour (T(V), m, n, A, e). 

Preuve : soit c une partie non vide de {1, . . . , n— 1} ; soit j = max(c). Alors (piT . . . Tp n ) c 
(p x T . . . Tp^c-tf^+iT . . . Tj n ). Posons d = c- {j} ; alors c' C {1, . . . ,j - 1}. D'ou : 

S(p{T . . . Tp n ) = -(piT . . . Tp„) 

E (-l) card(c ' )+1 (PiT • • • T^fo+fT . . . Tp n ) 

3=1 c'C{l,... J-l} 

= -(piT . . . Tp„) - 5(piT . . .pj)(pj+iT . . . Tp n ). 

3=1 



Alors : 



mofS 1 ® Id) o A(pxT . . . Tp r , 



S{p{T . . . Tp n ) + p{T . . . Tp n 

n 

+ 5 (^1 T ' ' • T Pj)(Pj+l T ' ' ' T Pn) 
3=1 



= 

= e(piT...Tp n )l. 

On montre de meme que m o {Id ®S)oA = r]oe,et done S est une antipode. □ 
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12.2 1-cocycles de T(V) 

Proposition 72 Soit u : T(V) i — > V une application lineaire quelconque. On definit 
L u : T(V) .— > T(V) par : 

L u (l) = u(l) ; 

n-l 

L u (v{T . . . Tv n ) = ^ v i T ■ ■ ■ Tv j Tu ( v j+i T ■ ■ ■ Tl! n) 

3=1 

+ViT . . . Tv n Tu(l) + u(v{T . . . Tv n ). 

Alors L u est un 1-cocycle de (T(V), m, rj, A, e). 
Preuve : 

A(L U (1)) = A(«(l)) 

= u(l) <g> 1 + 1 <g> «(1) 

= L tt (l)<g>l + (JcZ<g>L tt )oA(l). 

Si n > 1 : 

A(L u (^iT . . .Ti) n )) = L u (v{T . . .Tv n ) + L u (v{T . . .Tv n ) 

n-l j 

+ ^2 X^ lT • • • Tvk " > ® (^+i T • • • T^-Tw^+iT . . . Tu n )) 
j=i fe=i 

n 

+ X^ lT • • • Tvfe ) ® ( Vfe + lT • • • Tv n Tu(l)) 

k=l 

= L u (v{T . . . Tv n ) <S> 1 + 1 <8> A^iT . . . Td„) 

n— 1 n— 1 

+ X^ lT • • • Tvk "> ® t K+i T • • • TujTit(u j+ iT . . . Tu n )) 
fc=i j=fc+i 

+u(v k+1 T . . . Tv n ) + v k+1 T . . . Tv n Tu(l)] + (v ± T . . . Tv n ) © 
= L u {v{T . . . Tv n ) <g> 1 + (Id <g> L u ) [(«iT . . . Tv n ) <g> 1 

n-l 

+1 <g> (uxT . . . Tv n ) + J^(uiT . . . Tv k ) <g> K+iT . . . Tu n )] 

fc=i 

= L u (v 1 T...Tv n )®l + (Id®L u )oA(v 1 T...Tv n ). □ 

Soit 7Ti la projection de T(V) sur V" dans la somme directe K © V © V 2 © . . . 
Theoreme 73 

Soit $ : Zl(T{V)*) i — ► £(r(y),y) 

L I ► 7Ti o L. 

Alors $ esi un isomorphisme d'espaces vectoriels. son inverse est donne par u i — ► L u . 

Preuve : clairement, 7Ti o L u = u, Vu G C(T(V),V). Done $ est surjectif. Soit L e 
Z f ^(T(l / )*), tel que 7i~ioL = 0. L(l) est primitif, done dans V ; par suite, L(l) = 7TioL(l) = 
0. Supposons que L s'annule sur K © ... © \/® n_1 . 

A(L(«iT...Tu n )) = L(uiT...Tu n )<g>l + l<g>L(uiT...Tu n ) 

n 
i=l 
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D'apres l'hypothese de recurrence, on a L(v{T . . .Tv n ) primitif, done dans V. Comme 
7ri o L = 0, L(v{T . . . Tv n ) = 0. □ 

Corollaire 74 Soit L : K © . . . © \/® n i — ► T(V) ; verifiant (gj. ^/ors exzste I G 
Z e 1 (T(^)*) ; te/ gwe = L(z) ponr tout x G AT © . . . © V® n . 

Preuve : soit it G C(T(V), V), tel que w(x) = 7Ti o L(x) pour tout x G K © . . . © En 
reprenant la preuve du theoreme precedent, on montre que L u convient. □ 



12.3 Produit de battage * sur T(V) 
On definit un produit sur T(V) en posant : 

(vtT . . . Tv p ) * (v p+1 T . . . Tv p+q ) = ^2 *V(i) T • • • Tv a (p +q ). (31) 

a£bat(p,q) 



Ce produit a un element neutre : 1 G 

Theoreme 75 (T(V), *, 1, A, e) est une algebre de Hopf commutative. Son antipode est 
donnee par : 

&O1T...TO = (-l) n v n T . . . T Vl . 
(\/ <x,n ) ngN est une graduation de V 'algebre de Hopf (T(V),*,1, A, e, S#) . 
Preuve : 

Associativite de * : on note bat(p, q, r) l'ensemble des a G S p+q+r , tels que a soit 
croissant sur {1, . . . ,p}, {p + 1, . . . ,p + q} et {p + q + 1, . . . ,p + q + r}. Alors : 

[(uiT . . . Tv p ) * (v p+1 T . . . Tv p+q )} * (v p+q+1 T . . . Tv p+q+r ) 

adbat(p,q,r) 

= (v{T . . . Tv p ) * [{v p+1 T . . . Tv p+q ) * (v p+g+1 T . . . Tv p+q+r )] . 

* est commutatif : on le montre de la meme maniere que la commutativite du gradue 
associe a la nitration par deg p dans la preuve du corollaire [19. 
e morphisme d'algebres : immediat. 
A morphisme d'algebres : Remarquons que : 

(i>iT . . . Tv p ) * {vp+iT . . . Tv p+q ) = [(v{T ...v p )* (v p+1 T . . . Tv p+ g_i)]Tw p+ g 

+[(v{T . . .v p -.i) * (v p+1 T . . . Tv p+q )}Tv p . 

D'ou, si v, w G V, x, y G T(V), avec les notations de la proposition |60|-2 : 

L v (x)*L w (y) = L w (L v (x) * y) + L v (x * L w (y)) . (32) 

Montrons que A(a *b) = A(a) * A(b) par recurrence sur n = deg p (a) + deg p {b). Si n = 0, 
alors a et b sont des constantes, et le resultat est immediat. Supposons la propriete vraie 
au rang n — 1. C'est evident si deg p (a) = ou deg p {b) = 0. Sinon, on peut se ramener au 
cas ou a = L v (x), b = L w (y). Notons que deg p (x) = deg p (a) — 1, et deg p (y) = deg p {b) — 1. 
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On pose A(x) = ^2 x' ® x", A(y) = ^ V' ® y" • Alors : 

A(L v (x) * L w (y)) = (a*6)®l 

+(Id ® L w ) (£(L w (aO * y') ® y" + ^ * y') ® ( W) * 2/" 

+(/d ® L„) (^(x' * L™(y)) ®*" + ]T * y') ® (x" * L w {y")) 

= {a*b)®l + ^2{L v (x) * y') ® L w (y") + ^(x' * L w {y)) ® L„(x") 

+ E 5>' * ^ ® [M W) * 2/") + W * L w (y"))} 
= (a * b) <g> 1 + ^(A,(x) * y') ® L w (y") + ^(x' * L w (y)) ® L„(x") 

= (l„(x) <g> 1 + J^x' <g> L„(x")) * 
= A(a)*A(6). 

(On a utilise le fait que L v et L w sont des 1-cocycles pour la premiere et la cinquieme 



egalite, (|32|) pour la troisieme, l'hypothese de recurrence appliquee a x*L w (y) et L v (x) *y 



pour la premiere.) 

Done (T(V), *, 1, A, e) est une bigebre ; d'apres le theoreme |TT], T(V) a une antipode 
S*. Montrons par recurrence sur n que ^(wiT . . . Tv n ) = (— l) n v n T . . . Tv±. C'est immediat 
pour n — 0. Comme t> G V est primitif, on a S*(v) = —v, et done c'est vrai pour n = 1. 
Si n > 2 : 

m* o (Id ® £*) o A(«xT ... Tt) n ) = 

= (v{T . . . Tv n ) + S*(v iT . . . Tt>„) 

n-l 

+ ^(_l)^( Vl T . . . Tu,) * (v„T . . . Tv j+1 ) 

3=1 

= (viT . . . Tv n ) + S*(viT . . . Tv n ) 

n-l 

+ J2(-l) n - j [(viT . . . Tvj^) * (v n T . . . Tv j+1 )]T Vj 
i=i 

n— 1 

+ J](-l)^[( Wl T . . . T« y ) * (f„T . . . Tv j+2 )]Tv j+1 
i=i 

= (%T . . . Tu„) + ^(u xT . . . Tv n ) 

n— 1 

+ ^(-l)^'[( Wl T . . . Tvj-t) * KT . . . Tv j+1 )]T Vj 



" ^(-^"^[^iT • • • T ^-i) * K T • • • T ^'+i)] T 

3=2 

= (u x T . . . Tu„) + ^(^iT . . . Tu n ) 

+ (-l) n - 1 KT . . . Tv x ) - ( Vl T . . . Tv n ). 

(On a utilise (j32|) pour la troisieme egalite.) 
Le resultat est alors immediat. □ 

II est immediat que (V® n ) n >o est une graduation de l'algebre de Hopf (T(V), *, 1, A, e, S 1 *) 
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12.4 Proprietes de (T(V), *, 1, A, e, 5 + ) 

On suppose maintenant que K est de caracteristique nulle, et que V est muni 
d'une graduation (Vi)<>o telle que les soient de dimension finie, avec Vo = (0). Cette 
graduation induit une graduation de T(V), et il est facile de voir que c'est une graduation 
d'algebre de Hopf verifiant (Cj) et (C 2 ). 

Corollaire 76 1. Soit M = Ker(e). Soit G un supplementaire gradue de M 2 dans 
M. Alors £g : S(G) i — > T(V), fixant chaque element de G, est un isomorphisme 
d'algebres. 

2. Vac, ?/ G T(V), deg p (xy) = deg p (x) + deg p (y). 



(deg p est defini dans la section 



Preuve : decoule immediatement de la proposition 18 et du corollaire 19. □ 



Soit (vi)i£i une base de V formee d'elements homogenes. Alors (v^T . . . Tv ik )k>o, i,e/ 
est une base de T(V) formee d'elements homogenes. 

Soit / ilr .. A G T{V)*, definie par /i 1 ,..., ifc (%T . . . Tv jn ) = D'apres la 

proposition fj], (fi 1> ... jik )k>o, i,ei est une base de T(V)* 9 . 

/i lr ..,i fc /i' lJ ...,i;(%T . . . Tv jn ) = f ilr .., ik ® /^...^ (A(^ X T. . . Tv in )) 

ts=n 
^(^T . . . Tv js ) ® (w is+1 T . . . Tv in ) 

Et done /«,... ,i fe /ti,...,i' = /ti,...,i fc ,ii,...,i'- On en deduit que T(V)* 5 est isomorphe a l'algebre 
libre generee par les i e 7. De plus : 

A(/i)(KT • • . T«<J ® (^T . . . T^-J) = / ( (KT . . . T^J * (v h T . . . Tv jm )) 

Si i n + jm > 1, alors (f^T . . . Tv in ) * (v^T . . . Tvj m ) G V® n pour un certain n > 2, et done 
A(f t )((v il T...Tv in )(g ) (v n T...Tv jm )) = 0. De plus, A^Ofe ® 1) = A(/0(1 ® e,) = 
/i(ej-) = 5tj. Done : 

&(fi)(x®y) = (/i®l + l®/i)(ar®y) Vx^GTQ/). 

Done /j est primitif. On a demontre : 

Theoreme 77 Le eiuaZ gradue de (T(V), *, 1, A, e, S*) est l'algebre graduee T(V* 9 ) muni 
du coproduit donne par : 

A(/) = /<g>l + l<g>/ V/6F. 
(T(V r )* 9 , *, 1, A, s, S*) est done l'algebre enveloppante de l'algebre de Lie libre generee 



par V* 9 (voir [10|, eh II, §3). Par suite, l'algebre de Lie Prim(T(V)* 9 ) est une algebre de 
Lie libre. 

12.5 Filtration par deg p 

Lemme 78 Soit m un produit donnant une structure de bigebre sur T(V). Soit p,q des 
entiers superieurs a 1. On a : 

AP+^^vxT ...Tv p ).(v p+1 T ...Tv p+q )) = ^ v *m ® • • • ® v °(p+<i) • 

a£bat(p,q) 
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Preuve : decoule des lemmes [15] et |59|. □ 

Proposition 79 Soitm un produit dormant une structure de bigebre surT(V). L'algebre 
de Hopf graduee associee a la filtration par deg p est isomorphe a (T(V), *, r], A, e). 

Preuve : on identifie naturellement T(V)de g < n /T(V)d egp <n-i et V® n . On a alors un iso- 
morphisme naturel d'espaces vectoriels T : gr(T(V)) i — ► T(V). Comme la nitration de la 
cogebre T(V) provient d'une graduation de cogebre, c'est un isomorphisme de cogebres. 
Soit v t T . . . Tv p G V® p , v p+1 T . . . Tv p+q G V® q . Par le lemme |7§ 

{v{T . . . Tv p )(v p+1 T . . . Tv p+q ) - {v{T . . . Tv p ) * {v p+1 T . . . Tv p+q ) E Ker{K p+q - 1 ). 

Done 

(v{T . . . Tv p )(v p+1 T . . . Tv p+q ) - (v x T . . . Tv p ) * {v p+l T . . . Tv p+q ) e (T(V r ))< p+g _i. 
Comme (fiT . . . Tv p ) * (v p+ iT . . . Tv p+q ) G V® p+q , T est un isomorphisme d'algebres. □ 

12.6 Produits commutatifs sur T(V) 

Theoreme 80 On suppose K de caracteristique nulle, et V de dimension finie ou infinie 
denombrable. Soitm un produit commutatif sur T(V) , tel que (T(V), m, rj, A, e) soit une 
bigebre (et done une algebre de Hopf par le theoreme [7i|/ Alors (T(V), m, rj, A, e, S) et 
(T(V), *, 1, A, e, S*) sont isomorphes comme algebres de Hopf. 

Preuve : soit M l'ideal d'augmentation de T(V), et M* 2 son carre dans (T(V), *, 1). On 
note Mf = M* 2 n V®\ On a M* 2 = ©Mf, Soit G t sous-espace de T(V), tel que 
y®i = M *2 ®Gi(i>l). On pose G = ©G i , de sorte que M = G © M* 2 . 
Soit (v n ) n £i une base de V. Par le theoreme de la base incomplete, on peut choisir Gi 
ayant une base de la forme (v^T . . . Tv^)^.. jAeKi avec Ki une partie de P. 

On construit par recurrence 4> n : T(V)deg v <n 1 — > T(V)d egp <n verifiant : 



1. 



n -1 



•>n-l 



2. <p n morphisme de cogebres ; 

3. Vx, y e T(V), tel que deg p (x) + deg p (y) < n, <p n (x * y) = <p n (x)<f) n (y). 

On prend 4>q = Idx- Les conditions 2 et 3 sont verifiees pour n = 0. On prend 
0i = Idx^v- Les conditions 1,2 et 3 sont verifiees pour n — 1. Supposons <fi n construit, et 
construisons 4> n +i- D'apres la condition 1, il reste a definir 4> n+ i sur V® n+1 = Gn+iQM*^. 

Comme V est de dimension au plus infinie denombrable, V peut etre muni d'une 
graduation (\^)j 6 N telle que Vo = (0), et dim(Vi) soit finie pour tout i. En choisissant 
la base (v n ) formee d'elements homogenes, G est alors un sous-espace gradue de T(V). 



D'apres la proposition |76], £g '■ S(G) i — ► (T(V), *, 1) est un isomorphisme d'algebres. On 
peut done definir 4> n +i sur M*^_ x par : 



■>n+l 



(x 1 *...*x k ) = J\(j)n(Xi) (33) 



pour Xi, . . . , x k G Gi © . . . © G n , deg p (xi) = n + 1. 

II reste a definir ^i^T . . . Tv jn+1 ) pour . . . ,j n+ i) G K n+1 . 
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Soient u>i, . . . ,w k dans V, k < n. On pose w{T . . . Tu> fc = <p n (wiT . . . Tw fc ). Comme 
<fi n est un morphisme de cogebres, et que n (l) = 1, on a A o 0„ = (0 n ® n ) o A, et par 
iteration, A fc_1 o <p n = cj)® k o A, si k < n. Done : 

A(w{T...Tw k ) = (pniWij ® . . . <g> (pniWk) 

= Wi ® . . . ® w k . (34) 

(Car cf>k\v — Idy si k > 1.) 

Montrons par recurrence que <pk est bijectif si k < n. C'est immediat pour k = 0,1. 
Soit k > 2, et supposons 4>k-i bijectif. 

Surjectivite : il faut montrer que w{T . . . TiUk G Im((pk), Vwi, . . . , Wk G V. D'apres 
(H), A fc_1 ((u;iT . . . Twk) — (wiT . . . Tw k )) = 0. On en deduit deg p ((wiT . . . Twk) — 
(wiT . . . Twk)) < k, et done : 

(wiT . . . Tw k ) - (wiT . . . Tw k ) G C Im(4> k ). 

Comme par definition, w\T . . . Twk est dans Im(4> k ), on a le resultat. 

Injectivite : soit x = xo + . . . + xi, Xi G V®\ I < k, xi ^ 0, tel que 4> k (x) = 0. Si / = 
ou 1, alors (pk(x) = x : contradiction. Done Z > 2. De plus, e o <f) k (x) = = e(x) = x : 
Xo = 0. D'apres le lemme [5^ : 

A'-^t) = A'- 1 (a;,) ^ 0. 

De plus, A 1-1 (a;,) G V®\ done : 

<ff oA w ( I )=A i - 1 (i l )^0. 

Or 

ff oK l -\x) = K l -\<p k (x)) = Q. 

On aboutit a une contradiction, et done <ft k est injectif \/k < n. 
On peut done definir, pour v G V : 

L v : T(V)deg p <n-l >— > T(V) 

0„(uiT. . .Tu fc ) i — ► cj) n {v{T . . .Tv k Tv) 
= v{T . . . Tv k = v{T . . . TvkTv. 

(k < n - 1) 

Comme <p n est un morphisme de cogebres, on a : 

Vx G T(y) de9j ,< n _i, A(L„(x)) = L„(x) <g> 1 + (Id ® L„) o A(x). 
D'apres le corollaire [73|, il existe L„ un 1-cocycle de T(V"), tel que Lt,ir(v)< n _ 1 = Aj- 

On pose alors : 

<^n+i(vj-iT . . . Tw in+1 ) = L„. n+i (v^f . . . fv jn ), V(ji, . . . ,j n+1 ) G K n+1 . 

Alors n +i verifie 1 par construction, et 3 d'apres (0). Reste a montrer 2. Soit x G 
T <yWp<n+i- On veut monter que Aocj) n+1 {x) = (<f> n+1 ®(j) n+1 ) o A(x). Si ac G T(K) de5p < n , 
on a : 

Ao(f) n+1 ( x ) = Ao0 n (x) 

= (0n ® 0n) ° A(x) 

= (0„+i ® 0„+i) o A(x). 
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Si x G M*+ 1; on peut se ramener a x = x\ *x 2 , x\ et x 2 dans M. D'apres la proposition 
76|-2, deg p (x) = deg p (xi) + deg p (x 2 ), et done deg p (xi) < n pour % = 1,2. Done on a le 
resultat pour x\ et 22 ; en utilisant ( |33| ) et le fait que A soit un morphisme d'algebres, on 
a le resultat pour x. 



Si x ^ M*+ 1; on peut se ramener a x = v^T . . . Tvj n+1 , (ji, . . . ,j n +i) £ ^ 

Ao0 n+1 (x) = AoL^^f ...fv in ) 
= x ® 1 + 1 ® x 



n+l- 



+ • • • T%) ® L„ in+1 (% fe+ iT • • • Tu. 

fc=i 

x <g> 1 + 1 (g) a; 

n 

+ 5Z( w iiT . . . f v ifc ) ® L„. n+i (%- fc+1 f . . . fv jn ) 

k=l 

X (g> 1 + 1 (g> X 
n 



+ 2^ 0n( W ii T • • • Tv jk) ® 0n(^ fc+x T . . . Tw jn+1 ) 
fc=l 

= (0 n+ i <g> n+ i) o A(x). 
(On a utilise le fait que L Vjn i soit un 1-cocycle pour la deuxieme egalite.) 

On deflnit alors : T(V) i — >■ T(V) par <f>\T{v) deg <n = 0n ! par la condition 1, est 
bien defini. Par la condition 2, est un morphisme de cogebres; par la condition 3, est 
un morphisme d'algebres. De plus, comme les 0„ sont bijectifs, est un isomorphisme 
d'algebres de Hopf. □ 



13 Applications des resultats aux algebres de Hopf 

13.1 Lien avec 7ip R 

On a une surjection vo : Tp R i — ► qui a un arbre enracine plan decore associe le 
meme graphe, muni des memes decorations, en oubliant la donnee du plongement dans le 
plan. On prolonge w de J-p R vers F R en posant zu(ti . . . t n ) = w(ti) . . . vo(t n ). 

Proposition 81 On considere V application suivante : 



n_/T> . . <\jV 

rl P,R 1 rL R 



Fe^ R w(F). 
Alors $ est un morphisme surjectif d'algebres de Hopf graduees. 

Preuve : on note B\ l'operateur de qui envoie un element t x . . . t n G J- R a l'arbre 
obtenu en greffant les racines de ti, . . . ,t n a une racine commune decoree par d. D'apres 
II, il s'agit d'un 1-cocycle de TC^. 

Par la propriete universelle de 'Hp R , il existe un unique morphisme d'algebres de Hopf 
$' : Tip^ i — ► 7ip tel que $' o = o Montrons par recurrence sur n = poids(F) 
que = -07(F). C'est vrai si n = 0. Suppposons ce resultat vrai pour toute foret de 

poids inferieur ou egal a n, et soit F de poids n+l. Si F ^ 1p° R , il existe F ly F 2 G fp fl , non 
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vides, telles que F = F^. Alors <$>'(F) = $'(Fi)$'(F 2 ) = w{F 1 )w{F 2 ) = w{F). Sinon, 
il existe d G V, F t G J^ jR , tels que F = Bj(Fi) ; alors &(F) = B^(w(F t )) = w(F) ; 
par suite, $ = $' est un morphisme d'algebres de Hopf. Enfin, il est immediat que $ est 
homogene de degre 0. □ 

13.2 Primitifs de H V R 



On utilise les notations des parties |10.2| et |10.3 . 
Pour pi, . . . ,p„ 6 Primili 1 ^ R ) , on definit par recurrence : 

pif . . . fp n = (pif . . . T> n _i)Tp„. 

Lemme 82 Soient x,y E Hp R . Alors &(xfy) = &(x)T&(y). 
Preuve : c'est immediat si x, y G J-'p R . □ 

A l'aide de (|30D , et en remarquant que / est un coideal inclus dans Ker(§), on montre 
par une recurrence simple le lemme suivant : 

Lemme 83 Soient p 1 , . . . ,p n G PrimiHp 1 R ) . On a : 



v 

P,R- 



A n-1 (pif ...fp n ) =p 1 ®...®p n + y ^H^ R ® Ker{^ ®...®H 

i eme position 

On pose done : 

F : Prim{H v PR r H V PR 

Pi ® . . . <g> Pi i — > J5 X T . . . Tpj. 

On a 7ip ^ = i^er($) + ^2 im(Fj). De plus, d'apres le lemme [52], 

Fi(pi® ...®Pi) = $(pi)T...T$(pj) 

= Fi($(pi)®...® (35) 

Theoreme 84 $ : PrimiH® R ) i — > PrimiHp]) est surjectif. 

Preuve : comme $ est un morphisme d'algebres de Hopf, ^(Prim(7{^, R )) C PrimiTi 1 ^) . 
Soit p G PrimiTCp) . Comme $ est surjectif, il existe x G 7ip#, = p. On peut 

supposer que x = x l + Fi(yi) + ... + F n (y n ), x G Q, yi G Prim(Hp R )® 1 . e(x) = 
= £:(p) = 0, done x = 0. Supposons n > 1. On a alors : 

A n - X ($(x)) = 

= $®"(i/ n ) + 0. 

(on a utilise le lemme pour la troisieme et la quatrieme egalite). 
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D'apres (|35|), on a alors : 



$(F„(y n )) = F n (<t>^(y n )) 
= 0. 



Done p = $(x) = + . . . + (?/„_!)). Par une recurrence descendante, on 

demontre que p = $(x) = $(Fi(yi)). Or Fi(y x ) G Prim(H^ R ) } et done $(prim(Hp R )) = 

13.3 Dual gradue de Hr 

On va chercher (i^er($))- L dans la dualite entre H.p^ R et elle-meme de la section |5.1| . 

Proposition 85 1. (i^er($))- L est une sous-algebre de Hopf cocommutative de 7~Cp^ R , 
stable par jj, \/d &V. 

2. Pour F G F R , on pose : 

uj(F')=F 

Alors (e^pg^p-D est une base de (Ker(^)) ± . 

3. PourF u F 2 ,FeF%, soit n(F 1 ,F 2 ;F) le nombre de coupes admissibles de F telles 
que P C (F) = Fx et R C (F) = F 2 . Alors : 



e Fx e F2 = n (Fi, F 2 ; F)e T . 



Fer% 



Preuve : 

1. Comme $ est un morphisme d'algebres de Hopf, Ker($>) est un ideal bilatere, un 
coideal, et est stable par S. De plus, $ o £>+ = £>j~ o $, done Ker{<&) est stable par B^. 

1 G (ii'er($))- L car Ker($) C Ker(e). 

Soient x, y G (ii'er($))- L , z G Ker($) ; (xy, z) = (x ® y, A(z)) ; or A(z) G ifer($) <g> 
"Hp )R + H^ R ® Ker($) ; done (xy, 2) = : xy G ( J fsTer(<l>)) ± . 

Soft x G ( J fTer($))- L , y®z e Hp R ® ifer($) + Ker($) ® Alors (A(x), y ® 2;) = 

(x,yz) = cari^er($) est un ideal bilatere ; par suite, A(x) G (Tip^ R ®Ker(Q)+Ker(Q)® 
H^r) 1 - = (irer($)) ± ® (Ker{$)) x . 

Comme Ker(&) est stable par S, (Ker^)) 1 - est stable par S* 9 = S. 

Comme Ker{<&) est stable par £>j~, (-ftTer($))- L est stable par (B^)* 9 = 7^. 

Enfin, soient x G (Ker(<l ) )) ± , y, z G rip R . 

(A(x) - A op (x),y g> 2) = (A(x),y®z-z®y) 

= (x,yz-zy). 

Comme 7^ est commutative, yz — zy & Ker($), et done (x, yz — zy) est nul ; par suite, 
A(x)=A op (x). 

2. La famille (G — G') GG , e:F v ,w(G)=w(G') genere lineairement i^er($). On montre 
facilement que (ep-, G — G') = si zz7(G) = w{G'). Done G (Ker($))- L . II est immediat 
qu'il s'agit d'une famille libre ; en comparant les dimensions des composantes homogenes 
de (Ker^)) 1 - et de l'espace engendre par les e-p, on montre qu'il s'agit d'une base de 
(irer($)) ± . 
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3. La dualite entre Ti.p R et elle meme engendre une dualite entre (Ker^)) 1 - et 
H^ R /Ker($) » H V R . On a alors, pour F, G E J^ >R : 

(e ro(F) ,ro(G)) = ( ^ e F >,G ) 

uj{F')=vj(F) 
= ^ro(F),ro(G)- 

Mors pour F 1 ,F 2 ,F E F R : 

(e Fi e^ 2 ,F) = (e^® e3 , 2 ,A(F)) 
= n(Fi,F 2 ;F). 

D'ou le result at annonce. □ 

Corollaire 86 Soit Cf I'algebre de Lie de base (ej)i eT r> ! avec : 

l e tv e t 2 ] = { n (tuh;t) - n(t 2 ,ti;t)) e T . 

Alors le dual gradue de 7{p est isomorphe a U(C^) comme algebre de Hopf graduee. 

Preuve : {TiW)* 9 ~ (Ker($)) . Comme (i^er($)) _L est co commutative, d'apres le theoreme 
pT7| , (Ker{®)) x m U(Prim(Ker(§)) L ). De plus, une base de Prim((Ker((&) L ) est (ej) IeT T> 
d'apres le theoreme ^§-7. La formule pour [ej ; ej 2 ] se deduit de la proposition [85|-3. □ 

Remarque : on a retrouve ainsi le resultat de ||. || . 



13.4 Applications du theoreme 80 

Theoreme 87 Soit T> un ensemble non vide, fini ou denombrable. Soit V un espace de 
dimension infinie denombrable. Alors les algebres de HopfTl R et (T(V), *, 1, A, e, S 1 *) sont 
isomorphes. 

Preuve : on a vu dans la partie |10.2| que TC R et T (Prim(7{ R y )) sont des cogebres isomor- 



phes, Prim(TC R r ) etant de dimension infinie denombrable (done isomorphe a V). Comme 
W# est commutative, d'apres le theoreme |5rj, Hp] est isomorphe a I'algebre de Hopf 

(r(y),*,i, a, 

Remarque : si T> et V sont deux ensembles non vides, finis ou denombrables, H 1 ^ et 
Tip] sont done isomorphes comme algebres de Hopf. Elles sont isomorphes comme algebres 
de Hopf graduees si et seulement si D et T>' ont le meme cardinal. 

Corollaire 88 Les algebres de Lie £f sont des algebres de Lie libres. 

Preuve : application directe de la proposition [T7|. □ 

Proposition 89 Les algebres de Lie Prim(7{^ R ) sont des algebres de Lie libres. 

Preuve : d'apres la partie |10.3|, {Ti^ R ) a b est une cogebre tensorielle, ainsi qu'une algebre 
commutative. D'apres le theoreme |80| et la proposition [77|, I'algebre de Lie Prim((H.p^ R )* a g b ) 



est libre. Or {H^ R )* a l s'identifie naturellement a l'orthogonal de l'ideal bilatere / engendre 
par les xy — yx. Done Prim((7{^ R )* a l) ~ Prim(I- L ), qui est une sous-algebre de Lie de 
Prim(nf R ). Mais / C M 2 , done Prim{Hp" R ) C (I) + Prim(H^ R ) = (M 2 ) x C I ± . Done 
Primal 1 -) = Prim{H^ R ). □ 
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14 Appendice 
14.1 Valeurs des Tk 



Ti 

1 


= 1 


lo 


= 208012 


T~2 


= 1 


7"i4 


= 742900 


r 3 


= 2 


7"i5 


= 2674440 


T~4 


= 5 




= 9694845 


o 


= 14 


Tl7 


= 35357670 




= 42 


7"18 


= 129644790 


T7 


= 132 


Tl9 


= 477638700 


r 8 


= 429 


T20 


= 1767263190 


Tg 


= 1430 


T21 


= 6564120420 


TlO 


= 4862 


T"22 


= 24466267020 


Til 


= 16796 


T"23 


= 91482563640 


Tl2 


= 58786 


T24 


= 343059613650 



14.2 Forme bilineaire ( , ) dans Tip^R 

On se place dans Tip,R. On ordonne les forets de poids n par > : F\ < F2 < 
B' n = (Fi)i< rn est une base de Ti n (voir la figure 12). 



< F r 



= (... I. ,.I , V,i); 



B' 



— ( •••• - I • • 5 • I • 5 • ) I • 5 • • 



Fig. 10: les bases B' n pour n < 4. 

A' n est la matrice de la forme bilineaire ( , ) restreinte a H n x TL n dans la base B' n . On 
obtient : 



= [ 1 ] ; 



A' 



2 1 
1 



An 



6 3 3 2 1 

3 1110 

3 110 

2 10 

1 
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A' 



Soit P' n = Pass(B' n , (e Fi ) 



24 


12 


12 


8 
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12 


6 


8 
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3 
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12 
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4 


1 


3 


1 


1 


1 





12 


■5 


■5 
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1 


5 
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3 
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1 
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3 
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1 


2 
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1 
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1 
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i)i<r n )- 


P' = 

n 


-A 


-1 

1 


et 


done : 















n = [ i ] ; P2 
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1 -2 
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